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(54) Electronic ticket system, collecting terminal, service providing terminal, user terminal, 
electronic ticket correcting method and recording medium 

(57) A collecting agency (4) supplies a collecting 
agency name and a money bag number to a service 
providing terminal (3). In response to dealing requests 
from user terminals (2), the service providing terminal 

(3) sends, to the user terminals (2), information which 
contains the collecting agency name (Id) and the money 
bag number (Gb) supplied from the collecting agency 

(4) . The user terminals (2) generate digital signatures 
containing the received request information, affix the 
generated signatures to electronic tickets to be used, 
and send the electronic tickets with the signatures to the 
service providing terminal (3). The service providing ter- 
minal (3), which has received the used electronic tick- 
ets, collects those electronic tickets which include the 
same money bag number supplied from the collecting 
agency (4) into a group (a money bag), and sends the 
group of electronic tickets to the collecting agency (4). 
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Description 

[0001] The present invention relates to an electronic 
ticket system, a collecting terminal, a service providing 
terminal, a user terminal, an electronic ticket collecting s 
method and a recording medium, all being for use in a 
system which utilizes electronic tickets and all being 
capable of preventing illegal actions such as copying an 
electronic ticket and information concerning its use, etc. 
[0002] Of late, an electronic ticket system which car- to 
ries out transactions through the use of electronic tick- 
ets has been proposed. 

[0003] In the above system, an issuing agency issues 
an electronic ticket to a user, and the user sends the 
electronic ticket to a service providing agency when is 
he/she uses the electronic ticket, in order to request 
services, etc. from the service providing agency. The 
used electronic ticket, which the service providing 
agency has received from the user, is collected by a col- 
lecting agency or the like, and is returned to the issuing 20 
agency. Simultaneously, the charge for the electronic 
ticket as used and returned to the issuing agency is paid 
to the service providing agency. 
[0004] In order to find out any illegal actions before- 
hand, it has been planned to send to the issuing agency 25 
the to-be-used electronic ticket which the service pro- 
viding agency has received from the user, and to pro- 
vide the user with services after the electronic ticket is 
authenticated. In this case, however, online reference 
transactions have to be made each time the user uses 30 
such an electronic ticket, and the processing speed is 
low accordingly. 

[0005] Furthermore, there is the possibility that any 
unjust service providing agency, for example, may copy 
the used electronic ticket received from the user and 35 
send its copies to the collecting agency in order to 
unjustly charge a large amount of money. 
[0006] There is a plan to store data in a highly tamper- 
proof storage device as a countermeasure against the 
illegal action of copying important data without permis- 40 
sion. In this case, as regards the electronic ticket which 
the user has, the illegal copying action can be prevented 
by storing data in an IC card or the like. However, since 
the service providing agency receives electronic tickets 
from individual users and the collecting agency collects 45 
used electronic tickets from the service providing 
agency, a huge number of electronic tickets are concen- 
trated at the service providing agency and the collecting 
agency. Under this condition, an IC card or the like is not 
sufficient to store huge data, and a highly tamperproof so 
specific storage device having a large capacity is neces- 
sary. 

[0007] Not only electronic tickets having a monetary 
value, but also other various tickets involve such prob- 
lems. 55 
[0008] The present invention has been made in con- 
sideration of the above circumstances, and it is an 
object of the present invention to provide a quick- 



response electronic ticket system, a collecting terminal, 
a service providing terminal, a user terminal, an elec- 
tronic ticket collecting method and a recording medium, 
all being capable of preventing the illegal action of cop- 
ying an electronic ticket and information concerning its 
use, without requiring any specific hardware. 
[0009] According to the first aspect of the present 
invention having the above object, there is provided an 
electronic ticket system comprising: 

at least one user terminal which stores an elec- 
tronic ticket; 

at least one service providing terminal for perform- 
ing a deal with the at least one user terminal; and 
a financial agency in which the electronic money 
after used for the deal is deposited; 
characterized in that the at least one service provid- 
ing terminal includes sending means for sending 
challenge information which differ depending on 
deals to the at least one user terminal in response 
to a dealing request therefrom, and 
the at least one user terminal includes acquiring 
means for acquiring, before the deal, account infor- 
mation identifying an account which the at least one 
service providing terminal has opened with the 
financial agency and in which the electronic ticket is 
deposited, generating means for generating an 
assignment which specifies an electronic ticket's 
monetary amount, an electronic ticket's destination 
which is the account identified by the acquired 
account information, and a dealing ID code includ- 
ing the challenge information sent to the at least 
one user terminal, and ticket sending means for 
affixing the generated assignment to the electronic 
ticket to be used for the deal and sending the elec- 
tronic ticket with the assignment to the at least one 
service providing terminal. 

[0010] According to the above-described structure, 
the electronic ticket after utilized for the deal does not 
have any other use than being deposited in the account 
in the financial agency which the assignment affixed to 
the electronic ticket specifies. Consequently, the illicit 
use of the electronic ticket is avoided. 
[001 1 ] According to the second aspect of the present 
invention, there is provided an electronic ticket system 
for collecting electronic tickets in accordance with 
money bag numbers serving as collection ID informa- 
tion, comprising: 

user terminals which store the electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals; and 
at least one collecting terminal for collecting the 
electronic tickets after used for the deals; and 
characterized in that the at least one service provid- 
ing terminal includes request information sending 
means for sending request information to the user 
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terminals in response to dealing requests there- 
from, the request information containing a collect- 
ing terminal ID cod which identifies the at least 
one collecting terminal, and a money bag number 
which serves as the collection ID information, 5 
each of the user terminals includes signature gen- 
erating means for generating a digital signature 
which contains the request information sent from 
the at least one service providing terminal, and 
ticket sending means for affixing the signature gen- 10 
erated by the signature generating means to an 
electronic ticket to be used for a deal and for send- 
ing the electronic ticket with the generated signa- 
ture to the at least one service providing terminal, 
and 15 
the at least one service providing terminal includes 
used ticket sending means for collecting, of the 
electronic tickets sent from the used terminals, 
electronic tickets with digital signatures containing 
identical money bag numbers, and for sending the 20 
collected electronic tickets to the at least one col- 
lecting terminal which is identified by the collecting 
terminal ID code contained in the digital signatures. 

[0012] According to the above-described structure, a 2s 
user terminal before a deal acquires information con- 
cerning the collecting terminal, by which an electronic 
ticket after used is to be collected, and the to-be-col- 
lected group (the money bag number) to which the elec- 
tronic money belongs, etc. The user terminal affixes the 30 
acquired information to the to-be-used electronic ticket, 
and sends the electronic ticket with the acquired infor- 
mation to the service providing agency. The electronic 
ticket after used is collected in accordance with the 
information affixed thereto. Even if the electronic ticket 35 
should be collected improperly by an illegal action such 
as stealing or the like, the illegality can be easily 
detected by reference to the information affixed to the 
electronic ticket. 

[0013] The at least one collecting terminal may 40 
include supplying means for supplying the collecting ter- 
minal ID code and the money bag number to the at least 
one service providing terminal. 
[0014] The supplying means of the at least one col- 
lecting terminal may include storage means for storing 45 
the money bag number which the supplying means has 
sent to the at least one service providing terminal; and 
the at least one collecting terminal may further 
include money bag number checking means for check- 
ing, by reference to the storage means, whether the so 
money bag numbers, contained in the digital signatures 
affixed to the electronic tickets collected and sent from 
the at least one service providing terminal, are identical 
with the money bag number sent to the at least one 
service providing terminal and have not been used 55 
before, and ticket checking means for checking whether 
the electronic tickets collected and sent from the at least 
one service providing terminal include no identical elec- 



tronic tickets. 

[0015] According to the above structures, only the 
used electronic tickets having the proper money bag 
number affixed thereto are collected. Furthermore, any 
illegal action on the part of the service providing termi- 
nal, such as making and using copies of the electronic 
tickets collected this time or before then is prevented. 
Moreover, since it can be checked in an offline state 
whether the collected electronic tickets are proper, the 
response of the system is improved. 
[001 6] The at least one service providing terminal may 
include a plurality of service providing terminals which 
are hierarchically arranged in the first to m-th levels (m 
is a natural number); 

of the plurality of service providing terminals, the 
first level service providing terminal located in the 
first level in hierarchy may include means for sup- 
plying, to the second level service providing termi- 
nals located in the second level in hierarchy, the 
collecting terminal ID code and the money bag 
number supplied from the at least one collecting 
terminal; 

each of n-th level service providing terminals 
located in an n-th level in hierarchy (n is a natural 
number given as 2 < n <, m-1) may include means 
for affixing an n-th level terminal ID code identifying 
each n-th level service providing terminal to the 
money bag number supplied from the correspond- 
ing (n-1)-th level service providing terminal located 
in an (n-1)-th level in hierarchy, and supplying the 
money bag number having the n-th level terminal ID 
code assigned thereto to the corresponding (n+1)- 
th level service providing terminal(s) located in an 
(n+l)-level in hierarchy as an n-th level terminal 
money bag number assigned to each n-th level 
service providing terminal, together with the collect- 
ing terminal ID code; 

each of m-th level service providing terminals 
located in an m-th level in hierarchy may include 
request information sending means for affixing an 
m-th level terminal ID code identifying each m-th 
level service providing terminal to the money bag 
number supplied from the corresponding (m-1)-th 
level service providing terminal located in an (m-1)- 
th level in hierarchy, thereby generating an m-th 
level terminal money bag number assigned to each 
m-th level service providing terminal, and for sup- 
plying request information containing the collecting 
terminal ID code and the generated money bag 
number to one of the user terminals in response to 
a dealing request therefrom; 
each n-th level service providing terminal may fur- 
ther include means for collecting from the corre- 
sponding (n+1)-th level service providing. 
terminal(s) the electronic tickets with digital signa- 
tures including the n-th level terminal money bag 
number after the m-th level service providing termi- 
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nals have performed deals with the user terminals, 
and for sending the collected electronic tickets to 
the corresponding (n-1)-th level service providing 
terminal; and 

the first level service providing terminal may further s 
include means for collecting from the second level 
service providing terminals the electronic tickets 
with digital signatures including the money bag 
number which the first level service providing termi- 
nal has sent to the second level service providing 10 
terminals, and for sending the collected electronic 
tickets to the at least one collecting terminal which 
is identified by the collecting terminal ID code con- 
tained in the digital signatures affixed to the col- 
lected electronic tickets. is 

[0017] With the above structures, hierarchically 
arranged service providing terminals are realized. 
[0018] The at least one collecting terminal may 
include a plurality of collecting terminals which are hier- 20 
archically arranged in first to m-th levels (m is a natural 
number); 

of the plurality of collecting terminals, the first level 
collecting terminal located in the first level in hierar- 25 
chy includes means for supplying, to the second 
level collecting terminals located in the second level 
in hierarchy, a collecting terminal ID code which 
identifies the first level collecting terminal and a col- 
lection money bag number which serves as collec- 30 
tion ID information; 

each of n-th level collecting terminals located in an 
n-th level in hierarchy (n is a natural number given 
as 2 < n £ m-1 ) may include means for affixing an n- 
th level terminal ID code identifying each n-th level 35 
collecting terminal to the collection money bag 
number supplied from the corresponding (n-1)-th 
level collecting terminal located in an (n-l)-th level 
in hierarchy, and for supplying the collection money 
bag number having the n-th level terminal ID code 40 
affixed thereto to the corresponding (n+1)-th col- 
lecting terminal(s) located in an (n+1)-level in hier- 
archy as an n-th level terminal collection money bag 
number assigned to each n-th level collecting termi- 
nal, together the collecting terminal ID code; 45 
each of m-th level collecting terminals located in an 
m-th level in hierarchy may include means for affix- 
ing an m-th level terminal ID code identifying each 
m-th level collecting terminal to the collection 
money bag number supplied from the correspond- so 
ing (m-1)-th level collecting terminal located in an 
(m-1)-th level in hierarchy, and for supplying as the 
money bag number the collection money bag 
number having the m-th level terminal ID code 
affixed thereto to the service providing terminal, ss 
together with the collecting terminal ID code; 
each n-th level collecting terminal may further 
include means for collecting from the correspond- 



ing (n+l)-th collecting terminai(s) the electronic 
tickets with digital signatures including the n-th level 
terminal collection money bag number after the m- 
th level collecting terminals have received the elec- 
tronic tickets from the service providing terminal, 
and for sending the collected electronic tickets to 
the corresponding (n-1)-th level collecting terminal; 
and 

the first level collecting terminal may collect from 
the second level collecting terminals the electronic 
tickets with digital signatures including the collec- 
tion money bag number which the first level collect- 
ing terminal has sent to the second level collecting 
terminals. 

[0019] With the above structures, hierarchically 
arranged collecting terminals are realized. 
[0020] According to the third aspect of the present 
invention, there is provided an electronic ticket system 
for collecting electronic tickets in accordance with 
money bag numbers serving as collection ID informa- 
tion, comprising: 

user terminals which store the electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals; and 
at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the at least one collecting ter- 
minal includes supplying means for supplying a col- 
lecting terminal ID code identifying the at least one 
collecting terminal to the at least one service pro- 
viding terminal, and generating means for generat- 
ing a money bag number which indicates the 
collection ID information in accordance with a pre- 
determined rule, 

the at least one service providing terminal includes 
request information sending means for generating 
a money bag number in accordance with a rule 
identical with the predetermined rule of the at least 
one collecting terminal and for sending request 
information, which contains the generated money 
bag number and the collecting terminal ID code 
supplied from the at least one collecting terminal, to 
the user terminals in response to dealing requests 
therefrom, 

each of the user terminals includes signature gen- 
erating means for generating a digital signature 
containing the request information sent from the at 
least one service providing terminal, and ticket 
sending means for affixing the signature generated 
by the signature generating means to an electronic 
ticket to be used for a deal and for sending the elec- 
tronic ticket with the generated signature to the at 
least one service providing terminal, and 
the at least one service providing terminal includes 
used ticket sending means for collecting, of the 
electronic tickets sent from the used terminals, 
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electronic tickets with digital signatures containing 
identical money bag numbers, and for sending the 
collected electronic tickets to the at least one col- 
lecting terminal which is identified by the collecting 
terminal ID code contained in the digital signatures. 5 

[0021] According to the above structures, a user ter- 
minal before a deal acquires information concerning the 
collecting terminal, by which an electronic ticket after 
used is to be collected, and the to-be-collected group 10 
(the money bag number) to which the electronic money 
belongs, etc. The user terminal affixes the acquired 
information to the to-be-used electronic ticket, and 
sends the electronic ticket with the acquired information 
to the service providing terminal. The electronic ticket 15 
after used is collected in accordance with the informa- 
tion affixed thereto. Even if the electronic ticket should 
be collected improperly through an illegal action such 
as stealing or the like, the illegal action can be easily 
detected by reference to the information affixed to the 20 
electronic ticket. 

[0022] The at least one collecting terminal may further 
include money bag number checking means for check- 
ing whether the money bag numbers, contained in the 
digital signatures affixed to the electronic tickets col- 25 
lected and sent from the service providing terminal, 
have not been used before and are identical with the 
money bag number which the generating means has 
generated in accordance with the predetermined rule, 
and ticket checking means for checking whether the 30 
electronic tickets collected and sent from the service 
providing terminal include no identical electronic tickets. 
[0023] The at least one service providing terminal may 
include a plurality of service providing terminals which 
are hierarchically arranged in first to m-th levels (m is a 35 
natural number); 

of the plurality of service providing terminals, the 
first level service providing terminal located in the 
first level in hierarchy may include means for sup- 40 
plying, to the second level service providing termi- 
nals located in the second level in hierarchy, the 
money bag number generated in accordance with 
the rule identical with the predetermined rule of the 
at least one collecting terminal, and the collecting 45 
terminal ID code supplied from the at least one col- 
lecting terminal; 

each of n-th level service providing terminals 
located in an n-th level in hierarchy (n is a natural 
number given as 2 £ n £ m-1) may include means so 
for affixing an n-th level terminal ID code identifying 
each n-th level service providing terminal to the 
money bag number supplied from the correspond- 
ing (n-t)-th level service providing terminal located 
in an (n-1)-th level in hierarchy, and for supplying ss 
the money bag number having the n-th level termi- 
nal ID code affixed thereto to the corresponding 
(n+1)-th service providing terminal(s) located in an 



(n+1)-level in hierarchy as an n-th level terminal 
money bag number assigned to each n-th level 
service providing terminal, together with the collect- 
ing terminal ID code; 

each of m-th level service providing terminals 
located in an m-th level in hierarchy may include 
request information sending means for affixing an 
nvth level terminal ID code identifying each m-th 
level service providing terminal to the money bag 
number supplied from the corresponding (m-1)-th 
level service providing terminal located in an (m-1)- 
th level in hierarchy, thereby generating an m-th 
level terminal money bag number assigned to each 
m-th level service providing terminal, and for sup- 
plying request information which includes the col- 
lecting terminal ID code and the generated money 
bag number to one of the user terminals in 
response to a dealing request therefrom; 
each n-th level service providing terminal may fur- 
ther include means for collecting from the corre- 
sponding (n+1)-th level service providing 
terminal(s) the electronic tickets with digital signa- 
tures including the n-th level terminal money bag 
number after the m-th level service providing termi- 
nals have performed deals with the user terminals, 
and for sending the collected electronic tickets to 
the corresponding (n-1)-th level service providing 
terminal; and 

the first level service providing terminal may further 
include means for collecting from the second level 
service providing terminals the electronic tickets 
with digital signatures including the money bag 
number which the first level service providing termi- 
nal has sent to the second level service providing 
terminals, and for sending the collected electronic 
tickets to the at least one collecting terminal which 
is identified by the collecting terminal ID code con- 
tained in the digital signatures affixed to the col- 
lected electronic tickets. 

[0024] The at least one collecting terminal may 
include a plurality of collecting terminals which are hier- 
archically arranged in first to m-th levels (m is a natural 
number); 

of the plurality of collecting terminals, the first level 
collecting terminal located in the first level in hierar- 
chy includes means for supplying, to the second 
level collecting terminals located in the second level 
in hierarchy, a collecting terminal ID code identify- 
ing the first level collecting terminal and a collection 
money bag number which serves as collection ID 
information; 

each of n-th level collecting terminals located in an 
n-th level in hierarchy (n is a natural number given 
as 2 £ n s m-1) may include means for aff ixing an n- 
th level terminal ID code identifying each n-th level 
collecting terminal to the collection money bag 
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number supplied from the corresponding (n-1)-th 
level collecting terminal located in an (n-1)-th level 
in hierarchy, and for sending the collection money 
bag number having the n-th level terminal ID code 
affixed thereto to the corresponding (n+1)-th col- 5 
lecting terminal(s) located in an (n+1)-level in hier- 
archy as an n-th level terminal collection money bag 
number assigned to each n-th level collecting termi- 
nal, together with the collecting terminal ID code; 
each of m-th level collecting terminals located in an 10 
m-th level in hierarchy may include means for affix- 
ing an m-th level terminal ID code identifying each 
m-th level collecting terminal to the collection 
money bag number supplied from the correspond- 
ing (m-1)-th level collecting terminal located in an is 
(m-1)-th level in hierarchy, and for storing as the 
money bag number the collection money bag 
number having the m-th level terminal ID code 
affixed thereto, and for supplying the collecting ter- 
minal ID code to the service providing terminal; 20 
each n-th level collecting terminal may further 
include means for collecting from the correspond- 
ing (n+1)-th collecting terminal(s) the electronic 
tickets with digital signatures including the n-th level 
terminal collection money bag number after the m- 25 
th level collecting terminals have received the elec- 
tronic tickets from the service providing terminal, 
and for sending the collected electronic tickets to 
the corresponding (n-l)-th level collecting terminal; 
and 30 
the first level collecting terminal may collect from 
the second level collecting terminals the electronic 
tickets with digital signatures including the collec- 
tion money bag number which the first level collect- 
ing terminal has sent to the second level collecting 35 
terminals. 

[0025] The request information sending means of the 
at least one service providing terminal may further 
include means for generating the request information by 40 
applying one-way hash functions to information which 
contains the collecting terminal ID code and the money 
bag number. 

[0026] With the above structures, the amount of 
request information can be suppressed to a predeter- 45 
mined amount, while the contents of information con- 
tained in the request information is prevented from 
being known to a third party including users. 
[0027] According to the fourth aspect of the present 
invention, there is provided an electronic ticket system so 
comprising: 



number serving as collection ID information and 
including time information, and sending means for 
affixing the signature generated by the signature 
generating means to an electronic ticket to be used 
for a deal and for sending the electronic ticket with 
the generated signature to the at least one collect- 
ing terminal, and 

the at least one collecting terminal includes storage 
means for storing electronic tickets which the at 
least one collecting terminal has received within a 
predetermined period, money bag number check- 
ing means for checking whether the time informa- 
tion, included in money bag numbers contained in 
digital signatures affixed to the electronic tickets 
sent from the user terminals, specifies time within 
the predetermined period, and double use checking 
means for checking whether the electronic tickets 
sent from the user terminals include no electronic 
tickets identical with the electronic tickets stored in 
the storage means. 

[0028] According to the fifth aspect of the present 
invention, there is provided an electronic ticket system 
comprising: 

user terminals which store electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals; and 
at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the at least one service provid- 
ing terminal includes request information sending 
means for sending request information, containing 
a collecting terminal ID code which identifies the at 
least one collecting terminal, to the user terminals 
in response to dealing requests therefrom, 
each of the user terminals includes signature gen- 
erating means for generating a digital signature 
containing the request information sent from the at 
least one service providing terminal, and ticket 
sending means for affixing the signature generated 
by the signature generating means to an electronic 
ticket to be used for a deal and for sending the elec- 
tronic ticket with the generated signature to the at 
least one service providing terminal, and 
the at least one service providing terminal includes 
used ticket sending means for sending the elec- 
tronic tickets received from the used terminals to 
the at least one collecting terminal which is identi- 
fied by the collecting terminal ID code contained in 
digital signatures affixed to the electronic tickets. 



user terminals which store electronic tickets; and 
at least one collecting terminal for collecting the 
electronic tickets; ss 
characterized in that the at least one user terminal 
includes signature generating means for generating 
a digital signature which contains a money bag 



[0029] The at least one collecting terminal may 
include ticket checking means for checking whether the 
electronic tickets received from the user terminals 
include no electronic tickets identical with electronic 
tickets which the at least one collecting terminal has col- 
lected before. 
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[0030] In the electronic ticket system according to the 
second, third, fourth or fifth aspect of the present inven- 
tion, each user terminal may include an IC card which 
stores at least one of an electronic ticket and a private 
key for use in generating a digital signature, and means 
for sending the electronic ticket through utilization of 
information stored in the IC card. 
[0031] The electronic ticket system may further com- 
prise an issuing terminal for issuing electronic tickets, 
the at least one collecting terminal may include return- 
ing means for returning collected electronic tickets to 
the issuing terminal, and the issuing terminal may 
include issuing storage means for storing information 
pertaining to the issued electronic tickets, and ticket dis- 
criminating means for discriminating whether the elec- 
tronic tickets returned from the returning means are 
proper. 

[0032] According to the above structures, the issuing 
terminal which have issued the electronic tickets deter- 
mines whether the electronic tickets as collected by the 
collecting terminal are proper, by reference to the infor- 
mation concerning the electronic tickets. By so doing, 
the double use of the electronic tickets issued by the 
issuing terminal, etc. can be detected, 
[0033] The electronic tickets may have a monetary 
value. 

[0034] According to the sixth aspect of the present 
invention, there is provided a collecting terminal for col- 
lecting used electronic tickets in an electronic ticket sys- 
tem which comprises: 

user terminals which store electronic tickets; and 
at least one service providing terminal for perform- 
ing deals with the user terminals by using the elec- 
tronic tickets; 

characterized in that the collecting terminal 
includes 

supplying means for supplying a collecting terminal 
ID code which identifies the collecting terminal and 
a money bag number which serves as collection ID 
information to the at least one service providing ter- 
minal, 

storage management means for storing and man- 
aging the collecting terminal ID code supplied to the 
at least one service providing terminal, 
collecting means for collecting the electronic tickets 
after used for the deals from the at least one service 
providing terminal, 

money bag checking means for checking, by refer- 
ence to information stored in the storage manage- 
ment means, whether money bag numbers 
contained in digital signatures affixed to the elec- 
tronic tickets collected by the collecting means are 
identical with the money bag number supplied to 
the at least one service providing terminal and have 
not been used before, and 
ticket checking means for checking whether the 
electronic tickets collected by the collecting means 



include no identical electronic tickets. 

[0035] According to the seventh aspect of the present 
invention, there is provided a collecting terminal for col- 
5 lecting used electronic tickets in an electronic ticket sys- 
tem which comprises: 

user terminals which store electronic tickets; and 
at least one service providing terminal for perform- 
w . ing deals with the user terminals by using the elec- 
tronic tickets; 

characterized in that the collecting terminal 
includes 

supplying means for supplying a collecting terminal 
75 ID code which identifies the collecting terminal to 
the at least one service providing terminal, 
generating means for generating, in accordance 
with a predetermined rule, a money bag number 
which serves as collection ID information, 
20 storage management means for storing and man- 
aging the money bag number generated by the 
generating means, 

collecting means for collecting the electronic tickets 
after used for the deals from the at least on service 
25 providing terminal, 

money bag number checking means for checking, 
by reference to information stored in the storage 
management means, whether money bag numbers 
contained in digital signatures affixed to the elec- 
30 tronic tickets collected by the collecting means are 
identical with the money bag number generated by 
the generating means and have not been used 
before, and 

ticket checking means for checking whether the 
35 electronic tickets collected by the collecting means 
include no identical electronic tickets. 



[0036] With the above structures, among the elec- 
tronic tickets collected from the service providing termi- 

40 nal, any copy of one electronic ticket or any copy of an 
electric ticket collected before can be detected. 
[0037] According to the eighth aspect of the present 
invention, there is provided a collecting terminal for col- 
lecting used electronic tickets in an electronic ticket sys- 

45 tern which comprises: 

user terminals which store electronic tickets; and 
at least one service providing terminal for perform- 
ing deals with the user terminals by using the elec* 
so tronic tickets; 

characterized in that the collecting terminal 
includes 

collecting means for collecting the electronic tickets 
after used for the deals from the at least one service 
55 providing terminal, and 

ticket checking means for checking whether the 
electronic tickets collected by the collecting means 
include no identical electronic tickets. 
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[0038] In the above-described collecting terminal, the 
electronic tickets may have a monetary value. 
[0039] According to the ninth aspect of the present 
invention, there is provided a service providing terminal 
for performing deals with user terminals by using elec- 
tronic tickets in an electronic ticket system which com- 
prises: 

the user terminals which store the electronic tickets; 
and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the at least one service provid- 
ing terminal includes 

request information sending means for sending 
request information, containing a collecting termi- 
nal ID code which identifies the at least one collect- 
ing terminal and a money bag number which serves 
as collection ID information, to the user terminals in 
response to dealing requests therefrom, 
ticket receiving means for receiving electronic tick- 
ets having digital signatures assigned thereto from 
the user terminals, the digital signatures containing 
the request information sent from the request infor- 
mation sending means, and 
used ticket sending means for collecting, of the 
electronic tickets received from the user terminals, 
electronic tickets with digital signatures containing 
identical money bag numbers, and for sending the 
collected electronic tickets to the at least one col- 
lecting terminal which is identified by the collecting 
terminal ID code contained in the digital signatures 
affixed to the collected electronic tickets. 

[0040] The service providing terminal may further 
include inhibiting control means for inhibiting the use of 
the money bag numbers contained in the electronic tick- 
ets after the used ticket sending means has sent the 
electronic tickets to the at least one collecting terminal. 
[0041] The service providing terminal may further 
include receiving means for receiving from the at least 
one collecting terminal the collecting terminal ID code 
identifying the at least one collecting terminal. 
[0042] According to the tenth aspect of the present 
invention, there is provided a service providing terminal 
for performing deals with user terminals by using elec- 
tronic tickets in an electronic ticket system which com- 
prises: 

the user terminals which store the electronic tickets; 
and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the at least one service provid- 
ing terminal includes 

receiving means for receiving from the at least one 
collecting terminal a collecting terminal ID code 
which identifies the at least one collecting terminal, 



generating means for generating a money bag 
number serving as collection ID information, in 
accordance with a rule identical with a generation 
rule employed in the at least one collecting termi- 
s nal, 

request information sending means for sending 
request information to the user terminals in 
response to dealing requests therefrom, the 
request information containing the collecting termi- 
te nal ID code received from the at least one collecting 
terminal and the money bag number generated by 
the generating means, 

ticket receiving means for receiving electronic tick- 
ets having digital signatures assigned thereto from 

15 the user terminals, the digital signatures containing 
the request information sent from the request infor- 
mation sending means, and 
used ticket sending means for collecting, of the 
electronic tickets received from the user terminals, 

20 electronic tickets with digital signatures containing 
identical money bag numbers, and for sending the 
collected electronic tickets to the at least one col- 
lecting terminal which is identified by the collecting 
terminal ID code contained in the digital signatures 

25 affixed to the collected electronic tickets. 

[0043] According to the above-described structures, 
information concerning the collecting terminal, by which 
an electronic ticket after used is to be collected, and the 

30 to-be-collected group (the money bag number) to which 
the electronic money belongs, etc., is supplied to the 
user terminal. The electronic ticket, paid by the user ter- 
minal, is collected in accordance with the information 
contained in the electronic ticket. Thus, the information 

35 concerning the route by which the electronic ticket after 
used is to be collected is contained in the electronic 
ticket. Therefore, even if the electronic ticket should be 
collected by any illegal route, the illegality can be easily 
detected. 

40 [0044] According to the eleventh aspect of the present 
invention, there is provided a service providing terminal 
for performing deals with user terminals by using elec- 
tronic tickets in an electronic ticket system which com- 
prises: 

45 

the user terminals which store the electronic tickets; 
and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
so characterized in that the at least one service provid- 
ing terminal includes 

receiving means for receiving from the at least one 
collecting terminal a collecting terminal ID code 
which identifies the at least one collecting terminal, 
55 request information sending means for sending 
request information to the user terminals in 
response to dealing requests therefrom, the 
request information containing the collecting termi- 
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nal ID code received from the at least one collecting 
terminal, 

ticket receiving means for receiving electronic tick- 
ets having digital signatures assigned thereto from 
the user terminals, the digital signatures containing 
the request information sent from the request infor- 
mation sending means, and 
used ticket sending means for sending the elec- 
tronic tickets received from the user terminals to the 
at least one collecting terminal which is identified by 
the collecting terminal ID code contained in the dig- 
ital signatures affixed to the received electronic tick- 
ets. 

[0045] In the above-described service providing termi- 
nal, the electronic tickets have a monetary value. 
[0046] According to the twelfth aspect of the present 
invention, there is provided a user terminal for perform- 
ing a deal with at least one service providing terminal in 
an electronic ticket system which comprises: 

the at least one service providing terminal for per- 
forming the deal with the user terminal by using an 
electronic ticket; and 

at least one collecting terminal for collecting the 
electronic ticket after used for the deal; 
characterized in that the user terminal includes 
request information receiving means for requesting 
and receiving request information, containing a col- 
lecting terminal ID code and a money bag number, 
from the at least one service providing terminal 
before the deal, the collecting terminal ID code 
identifying the at least one collecting terminal by 
which the electronic ticket after used for the deal is 
to be collected, and the money bag number serving 
as collection ID information, 
signature generating means for generating a digital 
signature containing the request information 
received by the request information receiving 
means, and 

ticket sending means for affixing the signature gen- 
erated by the signature generating means to the 
electronic ticket to be used for the deal, and for 
sending the electronic ticket with the generated sig- 
nature to the at least one service providing termi- 
nal. 

[0047] According to the above-described structures, 
the information concerning the collecting terminal, by 
which an electronic ticket after used is to be collected, 
and the to-be-collected group (the money bag number) 
to which the electronic money belongs, etc., is con- 
tained in the electronic ticket. Thus, the information con- 
cerning the route by which the electronic ticket after 
used is to be collected is contained in the electronic 
ticket Therefore, even H the electronic ticket should be 
collected by any illegal route, the illegality can be easily 
detected. 



[0048] According to the thirteenth aspect of the 
present invention, there is provided a user terminal for 
performing a deal with at least one service providing ter- 
minal in an electronic ticket system which comprises: 

5 

the at least one service providing terminal for per- 
forming the deal with the user terminal by using an 
electronic ticket; and 

at least one collecting terminal for collecting the 
to electronic ticket after used for the deal; 

characterized in that the user terminal includes 
request information receiving means for requesting 
and receiving request information containing a col- 
lecting terminal ID code from the at least one serv- 
is ice providing terminal before the deal, the collecting 
terminal ID code identifying the at least one collect- 
ing terminal by which the electronic ticket after used 
for the deal is to be collected, 
signature generating means for generating a digital 
20 signature containing the request information 
received by the request information receiving 
means, and 

ticket sending means for affixing the signature gen- 
erated by the signature generating means to the 
25 electronic ticket to be used for the deal, and for 
sending the electronic ticket with the generated sig- 
nature to the at least one service providing termi- 
nal. 



30 



35 



40 



[0049] The above-described user terminal may further 
include: 

an IC card which stores at least one of the elec- 
tronic ticket and a private key for use in generating 
the digital signature; and 

means for sending the electronic ticket through uti- 
lization of information stored in the IC card. 

[0050] According to the fourteenth aspect of the 
present invention, there is provided an electronic ticket 
collecting method for collecting electronic tickets used in 
an electronic ticket system, the method comprising: 



a request information sending step of sending, from 
45 at least one service providing agency to users, 
request information containing a money bag 
number which serves as collection ID information 
and a collecting agency ID code which identifies at 
least one collecting agency, in response to dealing 
so requests from the users; 

a ticket sending step of receiving the request infor- 
mation sent by the request information sending 
step, generating digital signatures containing the 
request information, affixing the generated signa- 
55 tures to the electronic tickets to be used for deals, 
and sending the electronic tickets with the gener- 
ated signatures to the at least one service providing 
agency; and 



9 



17 



EP 0 932 128 A! 



18 



a ticket collecting step of collecting, of the elec- 
tronic-tickets sent by the ticket sending step, elec- 
tronic tickets with digital signatures containing 
identical money bag numbers, and sending the col- 
lected electronic tickets to the at least one collect- 5 
ing agency which is identified by the collecting 
agency ID code contained in the digital signatures 
affixed to the collected electronic tickets. 

[0051] According to the above-described structure, 10 
the information concerning the collecting agency, by 
which an electronic ticket after used is to be collected, 
and the to-be-collected group (the money bag number) 
to which the electronic money belongs, etc., is affixed to 
the electronic ticket to be used for a deal. The electronic ?5 
ticket after used is collected in accordance with the 
information affixed thereto. Even if the electronic ticket 
should be collected by any illegal route, the illegality can 
be easily detected by reference to the information 
affixed to the electronic ticket. 20 
[0052] The above-described electronic ticket collect- 
ing method may further comprise: 

a supplying step of supplying the collecting agency 
ID code and the money bag number to the at least 25 
one service providing agency before the request 
information sending step; 

a checking step of checking whether the money bag 
numbers, contained in the digital signatures affixed 
to the electronic tickets sent to the at least one col- 30 
lecting agency, are identical with the money bag 
number supplied by the supplying step and have 
not been used before, and checking whether the 
electronic tickets sent to the at least one collecting 
agency include no identical electronic tickets. 35 

[0053] The at least one service providing agency 
described above may include a plurality of service pro- 
viding terminals which are hierarchically arranged in 
first to m-th levels (m is a natural number); 40 
the sending step may include steps of 



viding terminal(s) located in an (n+1)-level in hierar- 
chy as an n-th level terminal money bag number 
assigned to each n-th level service providing termi- 
nal, together with the collecting agency ID code, 
and 

in each of m-th level service providing terminals 
located in an m-th level in hierarchy, affixing an m-th 
level terminal ID code identifying each m-th level 
service providing terminal to the money bag 
number supplied from the corresponding (m-1)-th 
level service providing terminal located in an (m-1)- 
th level in hierarchy, thereby generating an m-th 
level terminal money bag number assigned to each 
m-th level service providing terminal, and sending 
request information which includes the collecting 
agency ID code and the generated money bag 
number to one of the users in response to a dealing 
request therefrom; and 
the ticket collecting step may include steps of 

in each n-th level service providing terminal, 
collecting from the corresponding (n+1 )-th level 
service providing terminal(s) the electronic tick- 
ets with digital signatures including the n-th 
level terminal money bag number after the m-th 
level service providing terminals have per- 
formed deals with the users, and supplying the 
collected electronic tickets to the correspond- 
ing (n-l)-th level service providing terminal, 
and 

in the first level service providing terminal, col- 
lecting from the second level service providing 
terminals the electronic tickets with digital sig- 
natures including the money bag number which 
the first level service providing terminal has 
sent to the second level service providing ter- 
minals, and sending the collected electronic 
tickets to the at least one collecting agency 
which is identified by the collecting agency ID 
code contained in the digital signatures affixed 
to the collected electronic tickets. 



supplying the collecting agency ID code and the 
money bag number, from a first level service provid- 
ing terminal located in the first level in hierarchy to 45 
second level service providing terminals located in 
the second level in hierarchy among the plurality of 
service providing terminals, 
in each of n-th level service providing terminals 
located in an n-th level in hierarchy (n is a natural so 
number given as 2 <s n s m-1), affixing an n-th level 
terminal ID code identifying each n-th level service 
providing terminal to the money bag number sup- 
plied from the corresponding (n-1)-th level service 
providing terminal located in an (n-1)-th level in 55 
hierarchy, and supplying the money bag number 
having the n-th level terminal ID code affixed 
thereto to the corresponding (n+1)-th service pro- 



[0054] The at least one collecting agency may include 
a plurality of collecting terminals which are hierarchi- 
cally arranged in first to m-th levels (m is a natural 
number); 

the supplying step may include steps of 

supplying, from a first level collecting terminal 
located in the first level in hierarchy to second level 
collecting terminals located in the second level in 
hierarchy among the plurality of collecting termi- 
nals, a collecting terminal ID code which identifies 
the first level collecting terminal and a collection 
money bag number which serves as collection ID 
information, 

in each of n-th level collecting terminals located in 
an n-th level in hierarchy (n is a natural number 
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given as 2 s n s m-1), affixing an n-th level terminal 
ID code identifying each n-th level collecting termi- 
nal to the collection money bag number supplied 
from the corresponding (n-1)*th level collecting ter- 
minal located in an (n-1)-th level in hierarchy, and 5 
supplying the collection money bag number having 
the n-th level terminal ID code affixed thereto to the 
corresponding (n+1)-th collecting terminal(s) 
located in an (n+1)-level in hierarchy as an n-th 
level terminal collection money bag number w 
assigned to each n-th level collecting terminal, 
together with the collecting terminal ID code, and 
in each of m-th level collecting terminals located in 
an m-th level in hierarchy, affixing an m-th level ter- 
minal ID code identifying each m-th level collecting is 
terminal to the collection money bag number sup- 
plied from the corresponding (m-1)-th level collect- 
ing terminal located in an (m -1)-th level in 
hierarchy, and supplying the collection money bag 
number having the m-th level ID code affixed 20 
thereto to the at least one service providing agency 
as the money bag number, together with the collect- 
ing terminal ID code; and 

the electronic ticket collecting method may further 
comprise steps of 25 

in each n-th level collecting terminal, collecting 
the electronic tickets with digital signatures 
including the n-th level terminal collection 
money bag number from the corresponding 30 
(n+1)-th collecting terminal(s) after the m-th 
level collecting terminals have received the 
electronic tickets collected by the ticket collect- 
ing step, and sending the collected electronic 
tickets to the corresponding (n-1)-th level col- 35 
lecting terminal, and 

in the first level collecting terminal, collecting from 
the second level collecting terminals the electronic 
tickets with digital signatures including the collec- 40 
tion money bag number which the first level collect- 
ing terminal has sent to the second level collecting 
terminals. 

[0055] According to the fifteenth aspect of the present 45 
invention, there is provided an electronic ticket collect- 
ing method for collecting electronic tickets after used for 
deals in a system which performs the deals by using the 
electronic tickets, the method comprising: 

a supplying step of supplying a collecting agency ID 
code identifying at least one collecting agency to at 
least one service providing agency for performing 
deals; 

a generating step of generating a money bag 
number which serves as collection ID information in 
accordance with a predetermined rule; 
a sending step of generating a money bag number 



in the at least one service providing agency in 
accordance with a rule identical with the predeter- 
mined rule employed in the generating step, and 
sending request information, which contains the 
generated money bag number and the collecting 
agency ID code supplied by the supplying step, to 
users in response to dealing requests therefrom; 
a ticket sending step of receiving the request infor- 
mation sent by the sending step, generating digital 
signatures containing the request information, affix- 
ing the generated signatures to the electronic tick- 
ets to be used for deals, and sending the electronic 
tickets with the generated signatures to the at least 
one service providing agency; and 
a ticket collecting step of collecting, of the electronic 
tickets sent by the ticket sending step, electronic 
tickets with digital signatures containing identical 
money bag numbers, and sending the collected 
electronic tickets to the at least one collecting 
agency which is identified by the collecting agency 
ID code contained in the digital signatures affixed to 
the collected electronic tickets. 

[0056] The above-described electronic tick t collect- 
ing method may further comprise: 

a checking step of checking, in the at least one col- 
lecting agency, whether the money bag numbers 
contained in the digital signatures affixed to the 
electronic tickets collected from the at least one 
service providing agency are identical with the 
money bag number generated by the generating 
step and have not been used before, and whether 
the collected electronic tickets include no identical 
electronic tickets. 

[0057] The at least one service providing agency may 
include a plurality of service providing terminals which 
are hierarchically arranged in first to m-th levels (m is a 
natural number); 

the sending step may include steps of 

supplying, from a first level service providing termi- 
nal located in the first level in hierarchy to second 
level service providing terminals located in the sec- 
ond level in hierarchy among the plurality of service 
providing terminals, the money bag number gener- 
ated by the generating step and the collecting 
agency ID code supplied from the at least one col- 
lecting agency. 

in each of n-th level service providing terminals 
located in an n-th level in hierarchy (n is a natural 
number given as 2 £ n ^ m-1). affixing an n-th level 
terminal ID code identifying each n-th level service 
providing terminal to the money bag number sup- 
plied from the corresponding (n-1)-th level service 
providing terminal located in an (n-1)-th level in 
hierarchy, and supplying the money bag number 
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having the n-th level terminal ID code affixed 
thereto to the corresponding (n+1)-th service pro- 
viding terminal(s) located in an (n+1)-levei in hierar- 
chy as an n-th level terminal money bag number 
assigned to each n-th level service providing termi- 5 
nal, together with the collecting agency ID code, 
and 

in each of m-th level service providing terminals 
located in an m-th level in hierarchy, affixing an m-th 
level terminal ID code identifying each m-th level 10 
service providing terminal to the money bag 
number supplied from the corresponding (m-1)-th 
level service providing terminal located in an (m-1)- 
th level in hierarchy, thereby generating an m-th 
level terminal money bag number assigned to each is 
m-th level service providing terminal, and supplying 
request information which includes the collecting 
agency ID code and the generated money bag 
number to one of users in response to a dealing 
request therefrom; and 20 
the ticket collecting step may include steps of 



in the first level service providing terminal, collect- 
ing from the second level service providing termi- 35 
nals the electronic tickets with digital signatures 
including the money bag number which the first 
level service providing terminal has sent to the sec- 
ond level service providing terminals, and sending 
the collected electronic tickets to the at least one 40 
collecting agency which is identified by the collect- 
ing agency ID code contained in the digital signa- 
tures affixed to the collected electronic tickets. 

[0058] The at least one collecting agency may include 45 
a plurality of collecting terminals which are hierarchi- 
cally arranged in first to m-th levels (m is a natural 
number); 

the supplying step may include steps of 

so 

supplying, from a first level collecting terminal 
located in the first level in hierarchy to second level 
collecting terminals located in the second level in 
hierarchy among the plurality of collecting termi- 
nals, a collecting terminal ID code which identifies ss 
the first level collecting terminal and a collection 
money bag number which serves as collection ID 
information, 



in each of n-th level collecting terminals located in 
an n-th level in hierarchy (n is a natural number 
given as 2 < n < m-1), affixing an n-th level terminal 
ID code identifying each n-th level collecting termi- 
nal to the collection money bag number supplied 
from the corresponding (n-i)-th level collecting ter- 
minal located in an (n-1)-th level in hierarchy, and 
supplying the collection money bag number having 
the n-th level terminal ID code affixed thereto to the 
corresponding (n+1 )-th collecting terminal(s) 
located in an (n+1)-levei in hierarchy as an n-th 
level terminal collection money bag number 
assigned to each n-th level collecting terminal, 
together with the collecting terminal ID code, and 
in each of m-th level collecting terminals located in 
an m-th level in hierarchy, affixing an m-th level ter- 
minal ID code identifying each m-th level collecting 
terminal to the collection money bag number sup- 
plied from the corresponding (m-1)-th level collect- 
ing terminal located in an (m -1)-th level in 
hierarchy, and storing as the money bag number 
the collection money bag number having the m-th 
level ID code affixed thereto, and supplying the col- 
lecting terminal ID code to the at least one service 
providing agency; and 

the electronic ticket collecting method may further 
comprise steps of 

in each n-th level collecting terminal, collecting 
the electronic tickets with digital signatures 
including the n-th level terminal collection 
money bag number from the corresponding 
(n+l)-th collecting terminal(s) after the m-th 
level collecting terminals have received the 
electronic tickets collected by the ticket collect- 
ing step, and sending the collected electronic 
tickets to the corresponding {n-1)-th level col- 
lecting terminal, and 

in the first level collecting terminal, collecting from 
the second level collecting terminals the electronic 
tickets with digital signatures including the collec- 
tion money bag number which the first level collect- 
ing terminal has sent to the second level collecting 
terminals. 

[0059] According to the sixteenth aspect of the 
present invention, there is provided an electronic ticket 
collecting method for collecting used electronic tickets in 
a system, the method comprising: 

a sending step of sending request information, 
which contains a collecting agency ID code identify- 
ing at least one collecting agency, to users in 
response to dealing requests therefrom; 
a ticket sending step of receiving the request infor- 
• mation sent by the sending step, generating digital 
signatures containing the request information, affix- 



in each n-th level service providing terminal, 
collecting from the corresponding (n+1)-th level 
service providing terminal(s) the electronic tick- 2s 
ets with digital signatures including the n-th 
level terminal money bag number after the m-th 
level service providing terminals have per- 
formed deals with the users, and sending the 
collected electronic tickets to the correspond- 30 
ing (n-1)-th level service providing terminal, 
and 
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ing the generated signatures to electronic tickets to 
be used, and sending the electronic tickets with the 
generated signatures to the at least one service 
•providing agency; and 

a ticket collecting step of collecting, of the electronic 
tickets sent by the ticket sending step, electronic 
tickets with digital signatures containing identical 
money bag numbers, and sending the collected 
electronic tickets to the at least one collecting 
agency which is identified by the collecting agency 
ID code contained in the digital signatures affixed to 
the collected electronic tickets. 

[0060J The above-described electronic ticket may fur- 
ther comprise: 

a ticket checking step of checking, in the at least 
one collecting agency, whether the electronic tick- 
ets sent by the ticket sending step include no iden- 
tical electronic tickets. 

[0061] According to the seventeenth aspect of the 
present invention, there is provided a recording medium 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- 
tion as a collecting terminal in a system which com- 
prises: 

user terminals which store electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals by using the elec- 
tronic tickets; and 

the collecting terminal for collecting the electronic 
tickets after used for the deals; 
characterized in that the programs makes the com- 
puter function as 

supplying means for supplying a collecting ter- 
minal ID code which identifies the collecting 
terminal and a money bag number which 
serves as collection ID information to the at 
least one service providing terminal, 
storage management means for storing and 
managing the money bag number supplied 
from the supplying means to the at least one 
service providing terminal, 
collecting means for collecting the electronic 
tickets after used for the deals from the at least 
one service providing terminal, 
money bag number checking means for check- 
ing, by reference to information stored in the 
storage management means, whether money 
bag numbers contained in digital signatures 
affixed to the electronic tickets collected by the 
collecting means are identical with the money 
bag number supplied to the at least one service 
providing terminal and have not been used 
before, and 



ticket checking means for checking whether the 
electronic tickets collected by the collecting 
means include no identical electronic tickets. 

5 [0062] According to the eighteenth aspect of the 
present invention, there is provided a recording medium 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- 
tion as a collecting terminal in a system which com- 
ic prises: 

user terminals which store electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals by using the elec- 
15 tronic tickets; and 

the collecting terminal for collecting the electronic 
tickets after used for the deals; 
characterized in that the programs makes the com- 
puter function as 
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collecting means for collecting the electronic 
tickets after used for the deals from the at least 
one service providing terminal, 
money bag number checking means for check- 
ing whether money bag numbers, contained in 
digital signatures affixed to the electronic tick- 
ets collected by the collecting means, have not 
been used before, said money bag numbers 
serving as collection ID information, and 
ticket checking means for checking whether the 
electronic tickets collected by the collecting 
means include no identical electronic tickets. 

[0063] According to the nineteenth aspect of the 
present invention, there is provided a recording medium 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- 
tion as a collecting terminal in a system which com- 
prises: 

user terminals which store electronic tickets; 
at least one service providing terminal for perform- 
ing deals with the user terminals by using the elec- 
tronic tickets; and 

the collecting terminal for collecting the electronic 
tickets after used for the deals; 
characterized in that the programs makes the com- 
puter function as 



storage management means for generating a 
money bag number which serves as collection 
ID information, and storing and managing the 
generated money bag number, 
collecting means for collecting the lectronic 
55 tickets after used for the deals from the at least 

one service providing terminal, 
money bag number checking means for check- 
ing, by reference to information stored in the 
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storage management means, whether money 
bag numbers contained in digital signatures 
affixed to the electronic tickets collected by the 
collecting means are identical with the money 
bag number generated by the storage manage- 5 
ment means and have not been used before, 
and 

ticket checking means for checking whether the 
electronic tickets collected by the collecting 
means include no identical electronic tickets. fo 

[0064] According to the twentieth aspect of the 
present invention, there is provided a recording medium 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- is 
tion as a service providing terminal in a system which 
comprises: 

user terminals which store electronic tickets; 
the service providing terminal for performing deals 20 
with the user terminals by using the electronic tick- 
ets; and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the programs makes the com- 25 
puter function as 

request information sending means for sending 
request information, which contains a collect- 
ing terminal ID code identifying the at least one 30 
collecting terminal and a money bag number 
serving as collection ID information, to the user 
terminals, 

ticket receiving means for receiving, from the 
user terminals, electronic tickets with digital 35 
signatures containing the request information 
sent from the request information sending 
means, and 

used ticket sending means for collecting, of the 
electronic tickets received from the user termi- 40 
nals, electronic tickets with digital signatures 
containing identical money bag numbers, and 
for sending the collected electronic tickets to 
the at least one collecting terminal which is 
identified by the collecting terminal ID code 4s 
contained in the digital signatures affixed to the 
collected electronic tickets. 

[0065] According to the twenty-first aspect of the 
present invention, there is provided a recording medium so 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- 
tion as a service providing terminal in a system which 
comprises: 

55 

user terminals which store electronic tickets; 

the service providing terminal for performing deals 

with the user terminals by using the electronic tick- 



ets; and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the programs makes the com- 
puter function as 

generating means for generating a money bag 
number which serves as collection ID informa- 
tion in accordance with a rule identical with a 
predetermined rule employed in the at least 
one collecting terminal, 

request information sending means for sending 
request information, which contains a collect- 
ing terminal ID number identifying the at least 
one collecting terminal and the money bag 
number generated by the generating means, to 
the user terminals in response to dealing 
requests therefrom, 

ticket receiving means for receiving, from the 
user terminals, electronic tickets with digital 
signatures containing the request information 
sent from the request information sending 
means, and 

used ticket collecting means for collecting, of 
the received electronic tickets, electronic tick- 
ets with digital signatures containing identical 
money bag numbers, and for sending the col- 
lected electronic tickets to the at least one col- 
lecting terminal which is identified by the 
collecting terminal ID code contained in the 
digital signatures affixed to the collected elec- 
tronic tickets. 

[0066] According to the twenty-second aspect of the 
present invention, there is provided a recording medium 
having programs recorded therein, the programs being 
readable by a computer and making the computer func- 
tion as a user terminal in a system which comprises; 

at least one service providing terminal for perform- 
ing deals by using the electronic tickets; and 
at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that the programs makes the com- 
puter function as 

request information receiving means for 
requesting and receiving request information, 
which contains a collecting terminal ID code 
and money bag number serving as collection 
ID information, from the at least one service 
providing terminal before the deals, the collect- 
ing terminal ID code identifying the at least one 
collecting terminal by which the electronic tick- 
ets after used for the deals are to be collected, 

signature generating means for generating digital 
signatures containing the request information 
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received by the request information receiving 
means, and 

ticket sending means for affixing the signature gen- 
erated by the signature generating means to the 
electronic tickets to be used for the deals, and for s (First Embodiment) 
sending the electronic tickets with the generated 
signatures to the at least one service providing ter- 
minal. 



Embodiments of the present invention will now be 
explained with reference to the accompanying draw- 
ings. 



[0067] The "ideal" mentioned above is not limited to 
giving and receiving money and an article, and compre- 
hends giving and receiving information. 
[0068] The collecting terminal includes any computer 
installed in a financial agency or institution such as a 
bank, a post office, a credit union or the like. 
[0069] This invention can be more fully understood 
from the following detailed description when taken in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a diagram which schematically illustrates 
the structure of an electronic ticket system accord- 
ing to the first embodiment of the present invention, 
Fig. 2 is a diagram for explaining a ticket issuing 
process carried out by the electronic ticket system 
illustrated in Fig. 1; 

Fig. 3 is a diagram for explaining a ticket using proc- 
ess carried out by the electronic ticket system illus- 
trated in Fig. 1 ; 

Fig. 4 is a diagram for explaining a ticket collecting 
process carried out by the electronic ticket system 
illustrated in Fig. 1; 

Fig. 5 is a diagram for explaining a ticket charge 

paying process carried out by the electronic ticket 

system illustrated in Fig. 1 ; 

Fig. 6 is a diagram which schematically illustrates 

an electronic ticket system according to the second 

embodiment of the present invention; 

Fig. 7 is a diagram for explaining the ticket using 

process carried out by the electronic ticket system 

illustrated in Fig. 6; 

Fig. 8 is a diagram for explaining the ticket collect- 
ing process carried out by the electronic ticket sys- 
tem illustrated in Fig. 6; 

Fig. 9 is a diagram which schematically shows the 
structure of the system when the collecting agency 
has a hierarchical structure; 
Fig. 10 is a diagram for explaining another method 
for generating a money bag number; 
Fig. 1 1 is a diagram for explaining the operations of 
a collecting agency and a user terminal when the 
collecting agency collects an electronic ticket 
directly from the user terminal; and 
Fig. 12 is a diagram for explaining transactions car- 
ried out through utilization of an electronic IC card 
when the user terminal includes the IC card. 



[0070] The electronic ticket system according to the 
first embodiment of the present invention includes an 
issuing agency 1 , a user terminal (terminals) 2 owned 
w by a user, a service providing terminal (terminals) 3 and 
a collecting agency (agencies) 4 - as illustrated in Fig. 1 . 
[0071 ] The issuing agency T has a computer and the 
like for issuing electronic tickets to be used for payment 
in the aforementioned system. At a request from the 
is user terminal, for example, the issuing agency 1 issues 
an electronic ticket and stores, in its own issuing data- 
base (DB) 1A, issuing information concerning the 
issued electronic ticket (e.g. the issued amount a ticket 
number for identifying the issued electronic ticket the 
20 term of validity, etc.). 

[0072] Further, by reference to the issuing DB 1A, the 
issuing agency 1 ascertains whether a used electronic 
ticket returned from the collecting agency 4 is one 
issued by the issuing agency 1. When the issuing 
25 agency 1 ascertains that the electronic ticket is authen- 
tic, the issuing agency 1 stores information concerning 
the used electronic ticket in the issuing DB 1 A. 
[0073] Moreover, the issuing agency 1 stores a ticket 
issuing agency name 1dl for identifying the issuing 
30 agency 1 and a pair of keys, i.e.. a private key Ski and a 
public key Pkl . 

[0074] The user terminal 2 receives an issued elec- 
tronic ticket from the issuing agency 1 and uses it. The 
user terminal 2 includes, for example, a PDA (Personal 
35 Digital Assistant) and the like, and stores a pair of keys, 
i.e.. a user private key SkU and a user public key PkU. 
[0075] The service providing terminal 3 provides the 
user terminal 2 (user) with services, etc., and receives 
the electronic ticket corresponding to the charge for the 
40 services, etc, from the user terminal 2. Furthermore, the 
service providing terminal 3 stores a service provider 
name IdS (including an ID, account information, etc.) for 
identifying the service providing terminal 3. 
[0076] The collecting agency 4 includes a computer 
45 and the like for collecting electronic tickets used for pay- 
ment from the service providing terminal 3, and for 
returning those electronic tickets to the issuing agency 
1. The collecting agency 4 generates numbers (herein- 
after referred to as money bag numbers Gb) which differ 
so depending on individual service providing terminals 3, 
stores the generated numbers and informs the service 
providing terminals 3 of the generated numbers. When 
collecting used electronic tickets, the money bag num- 
bers Gb are affixed to those tickets as collection ID 
55 information. According to the electronic ticket system, 
the electronic tickets having the same money bag 
number Gb affixed thereto are collected together. 
[0077] A method for generating the money bag num- 
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bers Gb, etc. is arbitrary. For example, the collecting 
agency 4 may assign natural numbers to the service 
providing terminals 3, counting up them one by one. 
The collecting agency 4 classifies the money bag num- 
bers Gb into a group of numbers which have already be 
used (supplied) and a group of unused numbers, and 
stores and manages them. The money bag numbers 
which have already been used are not employed again. 
The collecting agency 4 generates the money bag num- 
bers Gb at predetermined timings, and provides the 
individual service providing terminals 3 with the gener- 
ated money bag numbers Gb. 
[0078] Further, the collecting agency 4 stores a col- 
lecting agency name idB for identifying the collecting 
agency 4. 

[0079] The processes which are carried out by the 
electronic ticket system described above includes a 
series of main processes, i.e., the "ticket issuing proc- 
ess" for issuing an electronic ticket, the "ticket using 
process" for using the issued electronic ticket, the "ticket 
collecting process" for collecting the used electronic 
ticket, and the "ticket charge paying process" for paying 
the charge for the collected electronic ticket. Those 
processes will now be explained in sequence. 

(1) Ticket Issuing Process: 

[0080] As illustrated in Fig. 2, the user terminal 2 
sends an electronic ticket issuing request and its own 
public key PkU to the issuing agency 1 (L1). 
[0081] In response, with the private key Ski of the 
issuing agency 1 , the issuing agency 1 digitally signs 
issuing information which includes the public key PkU 
as received from the user, the ticket issuing agency 
name Idl of the issuing agency 1 , the issued amount W, 
the ticket number Rc for identifying an issued electronic 
ticket and the term of validity Ec, and generates a digital 
signature C (= sign <Skl> (W, PkU, Rc. Ec, Idl) which 
contains the signed issuing information, 
[0082] Next, the issuing agency 1 issues an electronic 
ticket {C, W, Rc, Ec, Idl} which contains the generated 
signature C, and sends it to the requester or the user 
terminal 2 (L2). 

[0083] The issuing agency 1 stores, in the issuing DB 
1A, the issuing information concerning the electronic 
ticket as issued. 

[0084] For example, the user terminal 2 receives the 
electronic ticket from the issuing agency 1 and stores it 
Simultaneously, the user terminal 2 checks and verifies 
the signature C contained in the electronic ticket 
through utilization of the public key Pkl of the issuing 
agency 1 which the user terminal 2 has acquired before- 
hand. 

[0085] The electronic ticket issued by the issuing 
agency 1 is thus supplied to the user terminal 2. 
[0086] The service providing terminal 3, the collecting 
agency 4 and the user terminal 2 have the public key 
Pkl of the issuing agency 1 . A method for acquiring the 



public key Pkl of the issuing agency 1 is arbitrary. The 
public key Pkl may be acquired by accessing, for exam- 
ple, a public key server which stores the public key Pkl. 
Alternatively, the issuing agency 1 may send the public 
5 key Pkl to the user terminal 2 upon request. 

(2) Ticket Using Process: 

[0087] As illustrated in Fig. 3, the user terminal 2 

io acquires challenge information Chal and the service 
provider name IdS from the service providing terminal 3 
before the use of the electronic ticket (L3). In the chal- 
lenge information Chal, information which contains the 
collecting agency name IdB and the money bag number 

75 Gb1, which the collecting agency 4 has supplied in 
advance to the service providing terminal 3, and the 
management number No generated by the service pro- 
viding terminal 3, is hashed using one-way hash func- 
tions or the like. By virtue of the use of the one-way 

20 hash functions, the user terminal 2 which has received 
the challenge information Chal cannot see the contents 
thereof (the collecting agency name IdB, the money bag 
number Gb and the management number No). 
[0088] The user terminal 2 stores the challenge infor- 

25 mation Chal and the service provider name IdS 
received from the service providing terminal 3. With the 
private key SkU of the user terminal 2, the user terminal 
2 digitally signs predetermined information which con- 
tains the signature C included in the electronic ticket of 

30 the user terminal 2, the challenge information Chal and 
the service provider name IdS as received, and the 
ticket's monetary amount X. and generates a signature 
S (= Sign <SkU> (X, C, IdS, Chal)). This signature S 
contains, as the signed information, the monetary 

35 amount X, the signature C, the service provider name 
IdS and the challenge information Chal. Then, the user 
terminal 2 sends the generated signature S, its own 
public key PkU. the monetary amount X and the elec- 
tronic ticket {C, W. Rc. Ec. Idl} to the service providing 

* 40 terminal 3 (L4). 

[0089] The service providing terminal 3 receives and 
stores the signature S. the user public key PkU, the 
monetary amount X and the electronic ticket {C. W, Rc. 
Ec, Idl}. The service providing terminal 3 checks and 

45 verifies the signature C by using, the public key Pkl of 
the issuing agency 1 , and checks and verifies the signa- 
ture S by using of the user public key PkU. After the ver- 
ification of the signatures C and S, the service providing 
terminal 3 provides the user terminal 2 with, for exam- 

so pie, services or the like. 

[0090] The user terminal 2 uses the electronic ticket in 
the above-described manner. 
[0091 ] In order to generate the same signature as the 
signature S affixed to the used electronic ticket, the user 

55 private key SkU is required. Therefore, it is impossible 
for the service providing terminal 3. for example, to 
forge such a used electronic ticket and handle the 
forged electronic ticket as if it were a used electronic 
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ticket received from the user terminal 2. 
[0092] Furthermore, the signature S contains the 
service provider name IdS for identifying the service 
providing terminal 3 which has actually performed a 
deal with the user terminal 2. Accordingly, it is also s 
impossible for the service providing terminal 3 to steal a 
used electronic ticket dealt by another service providing 
terminal 3 and pretend to have actually dealt that ticket. 

(3) Ticket Collecting Process: w 

[0093] As illustrated in Fig. 4, the service providing ter- 
minal 2 groups together the used electronic tickets hav- 
ing the identical money bag numbers Gb, in other 
words, the used electronic tickets whose signatures S is 
contain challenge information Chal including the identi- 
cal money bag numbers Gb, and sends the used elec- 
tronic tickets thus grouped together to the collecting 
agency 4 (L5). 

[0094] The group of the electronic tickets thus formed 20 
can be expressed as "a money bag enclosing the used 
electronic tickets to which the signatures S, containing 
the identical money bag numbers Gb, have been 
affixed", for example. 

[0095] In response, the collecting agency 4 ascertains 
whether the money bag numbers Gb, contained in the 
used electronic tickets as received, are proper. More 
specifically, the collecting agency 4 ascertains whether 
the money bag numbers Gb are identical with each 
other and whether the money bag numbers are ones 
supplied to the service providing terminal 3 and which 
have not yet been returned to the issuing agency 1 , etc. 
For example, in the case where the money bag numbers 
Gb have already been returned to the issuing agency 1 
or in the case where the money bag numbers Gb are 
not ones supplied to the service providing terminal 3, 
the collecting agency 4 determines that those money 
bag numbers are improper. 

[0096] The collecting agency 4 further ascertains 
whether there are no identical electronic tickets in the 
received group of used electronic tickets. In other 
words, the collecting agency 4 ascertains whether the 
used electronic tickets include no electronic tickets cre- 
ated by copying or the like. 

[0097] Moreover, the collecting agency 4 checks and 
verifies the signatures S and C of the used electronic 
tickets as received. 

[0098] For example, by sorting the used electronic 
tickets, the collecting agency 4 can easily ascertain that 
there are no identical electronic tickets in the group as 
received. 

[0099] Thus, without inquiring the issuing agency 1 or 
the like, the collecting agency 4 can ascertain in an 
offline state whether the used electronic tickets col- 
lected from the service providing terminal 3 are not cop- 
ies of the used electronic tickets which had been 
collected before and whether there are no identical 
electronic tickets created by copying in the group of the 



used electronic tickets received this time from the serv- 
ice providing terminal 3. Accordingly, a process for pay- 
ing the charges for the used electronic tickets as 
collected, for example, can be performed speedily. 
[0100] Furthermore, by the above-described ascer- 
taining procedures carried out by the collecting agency 
4, the illegal actions such as copying the used electronic 
tickets on the part of the service providing terminal 3 
can be prevented without the need to employ highly 
tamperproof specific hardware. 
[0101] Since the signature S generated by the user 
terminal 2 contains the collecting agency name IdB 
which identifies the collecting agency 4. it is impossible 
for another collecting agency 4 to illegally obtain (by 
way of copying or the like) the used electronic tickets 
and handle them as ones collected properly. 

(4) Ticket Charge Paying Process: 

[0102] As illustrated in Fig. 5. the collecting agency 4 
returns the used electronic tickets as collected to the 
issuing agency 1 (L6). 

[01 03] By reference to the issuing DB 1 A, the issuing 
agency 1 checks matters such as whether the used 
25 electronic tickets as received are those issued by the 
issuing agency 1 and include no identical electronic tick- 
ets (the checking of the presence/absence of double 
use). In checking the presence/absence of double use, 
the issuing agency 1 checks, for example, whether the 
30 monetary sum of the used electronic tickets as collected 
together exceeds the issued amount, etc. When the 
monetary sum of the used electronic tickets xceeds 
the issued amount, the issuing agency 1 determines 
that the used electronic tickets include the identical 
35 electronic tickets, that is. copies of one electronic ticket. 
[0104] In this case, when the identical electronic tick- 
ets have different signatures S, the issuing agency 1 
determines that any user (terminal 2) has done the cop- 
ying action. When the identical electronic tickets have 
40 the same signature S, the issuing agency 1 determines 
that the collecting agency 4 has done the copying 
action, from the fact that the service providing terminal 
3 cannot do such an action for the reason set forth pre- 
viously 

45 

(Second Embodiment) 

[0105] Explanations will now be made to the second 
embodiment which employs, in place of the service pro- 
so viding terminal 3 explained in the first embodiment, a 
service providing agency 5 which has such a hierarchi- 
cal structure that it includes a plurality of POS terminals 
installed in branch offices, branch office control termi- 
nals for controlling the POS terminals installed in the 
55 branch offices, and a main office control terminal for 
controlling the branch office control terminals. 
[0106] The electronic ticket system according to the 
second embodiment has the issuing agency 1 . the user 
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terminal 2, the service providing agency 5 and the col- 
lecting agency 4, as illustrated in Fig. 6. 
[0107] The issuing agency 1 , the user terminal 2 and 
the collecting agency 4 have the same structures as 
those of the first embodiment- The service providing 
agency 5 includes the POS terminals 5A installed in the 
branch offices, the branch office control terminals 5B for 
controlling the POS terminals 5A installed in the branch 
offices, and the main office control terminal 5C for con- 
trolling the branch office control terminals 5B. 
[01 08] The POS terminals 5A store POS I Ds for iden- 
tifying themselves, while the branch office control termi- 
nal 5B store branch IDs for identifying themselves. The 
main office control terminal 5C stores the service pro- 
vider name IdS for identifying the service providing 
agency 5. 

[0109] When the main office control terminal 5C 
receives a money bag number Gb from the collecting 
agency 4, the main office control terminal 50 informs 
the branch control terminals 5B, which are hierarchically 
below the main office control terminal 5C, of the money 
bag number Gb and a main office collecting number 
GbO. The main office control terminal 5C generates the 
main office collecting number GbO by affixing its own ID 
and its own management number to the money bag 
number Gb. 

[0110] Each branch control terminal 5B informs the 
corresponding POS terminals 5A, which are hierarchi- 
cally below the branch control terminals 5B, of the 
money bag number Gb and a branch office collecting 
number Gb1. Each branch control terminal 5B gener- 
ates the branch office collecting numberGbl by affixing 
its own ID and its own management number to the main 
office collecting number GbO received from the main 
office control terminal SC. 

[0111] Each POS terminal 5A generates a POS col- 
lecting number Gb2 by affixing its own POS ID and its 
own management number to the branch office collect- 
ing number Gb1 received from the corresponding 
branch office control terminal 5B. 
[01 1 2] The system of the second embodiment differs 
from the electronic ticket system of the first embodiment 
in the point that the service providing agency 5 has the 
hierarchical structure. In the system of the second 
embodiment, used electronic tickets, received by one 
POS terminal 5A from the user terminal 2, are collected 
by the corresponding branch control terminal 5B which 
is hierarchically above the POS terminals 5A. The used 
electronic tickets collected by each branch control termi- 
nal 5B are further collected by the main office control 
terminal 5C which is hierarchically above the branch 
control terminals SB, and are sent to the collecting 
agency 4. 

[01 1 3] In view of the above-described difference, the 
ticket using process and the ticket collecting process, 
etc. carried by the electronic ticket system of the second 
embodiment will now be described. The ticket issuing 
process and the ticket charge paying process of the 



second embodiment are the same as those of the first 
embodiment. 

[01 1 4] First of all, the ticket using process carried out 
by the POS terminals 5A will now be described with ref- 

s erence to Fig. 7. 

[01 1 5] Before using an electronic ticket, the user ter- 
minal 2 acquires the challenge information Chal and the 
service provider name IdS from one POS terminal 5A 
with which the user terminal 2 intends to perform a deal 

70 (L7). In the challenge information Chal mentioned here, 
information which contains the collecting agency name 
IdB and the money bag number Gb, both supplied in 
advance to the aforementioned POS terminal 5A 
through the corresponding branch office control termi- 

75 nal 5B, and the POS collecting number Gb2, is hashed 
using one-way hash functions or the like. 
[01 1 6] Since the above-described challenge informa- 
tion Chal contains the POS collecting number Gb2 to 
which the money bag number Gb, the branch office ID, 

20 the POS ID, etc. have been affixed, the amount of data 
is larger than in the case of the money bag number used 
in the first embodiment. However, by virtue of the use of 
the hash functions, etc. the amount of challenge infor- 
mation Chal is constant. 

25 [01 1 7] The user terminal 2 generates the signature S 
Sign <SkU> (X, C, IdS, Chal)) trough utilization of 
predetermined information and its own private key SkU. 
This predetermined information contains the signature 
C included in the electronic ticket of the user terminal 2, 

30 the challenge information Chal and the service provider 
name IdS as received, and the ticket's monetary 
amount X. Then, the user terminal 2 sends the signa- 
ture S, its own public key PkU, the monetary amount X 
and the electronic ticket {C, W, Rc, Ec, Idl} to the POS 

as terminal 5A (L8). 

[01 1 8] The POS terminal 5A verifies the signature C 
of the electronic ticket by using the public key Pkl of the 
issuing agency 1 , and verifies the signature S by using 
the user private key PkU. After the verification of the sig- 

40 natures S and C, the POS terminal 5A provides the user 
terminal 2 with, for example, services or the like. 
[01 1 9] The user terminal 2 uses the electronic ticket in 
the above-described manner. 
[01 20] Explanations will now be made to the ticket col* 

45 lecting process by which the service providing agency 5 
collects used tickets hierarchically, groups them 
together and sends them to the collecting agency 4. 
[01 21 ] First, each branch control terminal 5B collects 
used electronic tickets from the corresponding POS ter- 
se minals 5A (L9). In this case, each branch control termi- 
nal 5B collects all the used electronic tickets dealt 
utilizing the POS collecting numbers Gb2 each contain- 
ing the branch office collecting number Gb1 which each 
branch control terminal 5B has supplied to the corre- 

5$ sponding POS terminals 5 A. Each POS terminal 5 A 
groups such electronic tickets together, and sends thus 
grouped electronic tickets to the corresponding branch 
control terminal 5B. The POS terminals 5A, after having 
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sent the used electronic tickets, do not reuse the POS 
collecting numbers Gb2 contained therein. 
[01 22] Each branch control terminal 5B collects, of the 
used electronic tickets received from the corresponding 
POS terminals 5A, those electronic tickets which have 
the identical branch office collecting numbers Gb1 into 
one group, and sends the grouped electronic tickets to 
the main office control terminal 5C (L10). The branch 
control terminals 5B, after having sent the electronic 
tickets, do not reuse the branch office collecting num- 
bers Gb1 contained therein. 

[01 23] The main office control terminal 5C collects, of 
the used electronic tickets received from the branch 
office control terminals 5B, those electronic tickets 
which have the identical money bag numbers Gb into 
one group, and sends the grouped electronic tickets to 
the collecting agency 4 (L11). The main office control 
terminal 5C, after having sent the electronic tickets, 
does not reuse the money bag numbers Gb contained 
therein. 

[01 24J ln response, the collecting agency 4 ascertains 
whether the money bag numbers Gb contained in the 
used electronic tickets as received are proper. More 
specifically, the collecting agency 4 ascertains whether 
the money bag numbers Gb are identical with each 
other and that the money bag numbers are ones sup- 
plied to the service providing agency 3 and which have 
not yet been returned to the issuing agency 1, etc. For 
example, in the case where the money bag numbers Gb 
are those assigned to a group of electronic tickets which 
have already been returned to the issuing agency 1, or 
in the case where the money bag numbers Gb are not 
ones supplied to the service providing agency 5, the 
collecting agency 4 determines that the money bag 
numbers Gb are improper. 

[0125] The collecting agency 4 further ascertains 
whether there are no identical electronic tickets in the 
received group of used electronic tickets. In other 
words, the collecting agency 4 ascertains whether the 
used electronic tickets include no electronic tickets cre- 
ated by copying or the like. 

[0126] Moreover, the collecting agency 4 checks and 
verifies the signatures S and C of the used electronic 
tickets as received. 

[0127] For example, by sorting the used electronic 
tickets, the collecting agency 4 can easily ascertain 
whether there are no identical electronic tickets in the 
received group of electronic tickets. 
[0128] Thus, the electronic ticket system which 
includes the service providing agency 5 having the hier- 
archical structure can also carry out the ticket issuing 
process, the ticket using process, the ticket collecting 
process and the ticket charge paying process, as well 
as the system of the first embodiment. 
[0129] In order to reduce the used electronic tickets 
which remain uncollected, the POS terminals 5A may 
update the mon y bag numbers, etc. before collecting 
the used electronic tickets, and there may be a prede- 



termined time interval between the time when the POS 
terminals 5A perform deals with the user terminal 2 and 
the time when the used electronic tickets utilized for the 
deals are collected. 
5 [01 30] The branch office control terminals 5B and the 
main office control terminal 5C, etc. may also verify the 
signatures S and C and check the branch office collect- 
ing numbers Gb1 , the POS collecting numbers Gb2, 
etc. 

io [0131] Furthermore, as illustrated in Rg. 9, the collect- 
ing agency 4 may also have the hierarchical structure, 
as well as the service providing agency 5. In this case 
also, the electronic ticket system can handle the elec- 
tronic tickets in the same manner as the system of the 
is first embodiment. For example, the collecting agency 4 
is divided into a plurality of organizations whose com- 
mercial interests are different from each other, and the 
illegal actions such as copying the electronic tickets can 
be prevented between those organizations. 
20 [01 32] A method for generating a money bag number 
to be exchanged between the hierarchically arranged 
terminals is not limited to the above and is arbitrary. For 
example, as illustrated in Fig. 10, one terminal may 
hash a money bag number, an ID and a management 
25 number received from another terminal located at a 
hierarchically higher level, and may supply the hash of 
the money bag number, the ID and the management 
number to another terminal located at a hierarchically 
lower level as a money bag number. Fig. 10 illustrates 
30 an example of the money bag number used in the serv- 
ice providing terminal 3. The same method as that 
shown in Fig. 10 can be adopted in the collecting 
agency 4. 

[01 33] Moreover, the collecting agency 4 may simulta- 
35 neously supply a plurality of money bag numbers Gb to 
each service providing terminal 3 or agency 5. and each 
service providing terminal 3 or agency 5 may use the 
received money bag numbers Gb in a predetermined 
order. 

40 [01 34] A method for updating the money bag number 
Gb may be predetermined between the collecting 
agency 4 and each service providing terminal 3 or 
agency 5. In this case, the collecting agency 4 and each 
service providing terminal 3 or agency 5 may update the 
45 money bag number Gb. 

[01 35] The one-way functions, used in the challenge 
information supplied from the service providing terminal 
3 to the user terminal 2, are not limited to the hash func- 
tions and are arbitrary. 
so [01 36] The service providing terminal 3 or the POS 
terminals 5A may check the term of validity Ec con- 
tained in the an electronic ticket received from the user 
terminal 2, in order to restrict the use of the electronic 
ticket. 

55 [0137] For example, time information including date 
and time, etc. can be used as the money bag number, 
and the date included in the time information may be 
used as the ticket collecting due date. In this case, any 
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used electronic ticket sent from the service providing 
terminal 3 or the service providing agency 5 after the 
aforementioned due date may not be accepted- Moreo- 
ver, the money bag number may be a combination of the 
time information and a serial number, or may be any 
symbol or the like. 

[01 38] The money bag number sent from the collect- 
ing agency 4 may be unique to each of the service pro- 
viding terminals 3. 

[0139] A plurality of sequenced money bag numbers 
may be employed. In this case, the collection of elec- 
tronic tickets is performed per sequence. 
[0140] According to the above explanations, a single 
money bag number is used to collect electronic tickets 
once. However, a single money bag number can be 
used to collect electronic tickets a number of times, in 
this case, it is necessary to set the term of validity to the 
money bag number or inform the service providing ter- 
minal 3 or agency 5 of the final collection. Further, the 
collecting agency 4 needs to send collected electronic 
tickets to the issuing agency 1 and to check them with 
other electronic tickets having the identical money bag 
numbers and which have already been returned to the 
issuing agency 1 . 

[0141] The signature of the collecting agency 4 may 
be affixed to the money bag number. 
[0142] Moreover, the collecting agency may collect 
electronic tickets directly from the user terminal and 
deposit the charges for the electronic tickets in, for 
example, the bank account of the service providing 
agency after the collecting agency ascertains that the 
collected electronic tickets are proper. The ticket using 
process and the ticket collecting process, etc., which 
are carried out by a user terminal 2D and a collecting 
agency 4D of the electronic ticket system in the above 
case, will now be described with reference to Fig. 1 1 . 
[0143] In order to use an electronic ticket, the user 
inputs, to the user terminal 2D, the collecting agency 
name IdB of the collecting agency 4D which is the des- 
tination of the electronic ticket, the service provider 
name IdS of the service providing agency to which the 
charge for the electronic ticket is to be paid, and the 
ticket's monetary amount X. 

[01 44] in response, the user terminal 2D acquires time 
information Ts from a non-illustrated timer, and gener- 
ates the challenge information Chal by applying the 
one-way hash functions to information which contains 
the time information Ts and the collecting agency name 
Id. Furthermore, the user terminal 2D generates the sig- 
nature S (= Sign <SkU> (X, C, IdS, Chal)) through utili- 
zation of the generated challenge information Ghal, the 
ticket's monetary amount X, the signature C contained 
in the electronic ticket and the service provider name 
IdS. Then, the user terminal 2D sends the generated 
signature S, its own public key PkU, the ticket's mone- 
tary amount X, the electronic ticket {C, W ( Rc, Ec, Id}, 
the collecting agency name IdB and the service pro- 
vider name IdS input by the user, and the time informa- 



tion Ts to the collecting agency 4D. 
[0145] When the collecting agency 4D receives the 
electronic ticket, etc. from the user terminal 2D, the col- 
lecting agency 4D verifies the signature C of the elec- 

5 tronic ticket by using the public key Pkl of the issuing 
agency, and verifies the signature S by using the user 
public key PkU. Further, the collecting agency 4D per- 
forms a predetermined checking process with respect to 
the received time information Ts. In this checking proc- 

io ess, the collecting agency 4D checks, for example, 
whether a difference between the time specified by the 
time information Ts and the time preset in the collecting 
agency 4D is equal to or shorter than a predetermined 
length of time (e.g. one hour). The collecting agency 4D 

75 has a database D8 which stores all electronic tickets 
received within a predetermined period (e.g, a period 
between the point in time which is one hour before the 
preset time and the point in time which is one hour after 
the preset time). The collecting agency 4D checks the 

20 signatures S, C and the time information Ts of the 
received electronic ticket, and thereafter searches the 
DB in order to check the presence/absence of double 
use. that is, whether the same electronic ticket as the 
received electronic ticket has not been used previously. 

25 When the collecting agency 4D determines as a result 
of the search that the same electronic ticket as the 
received electronic ticket has not been used previously, 
then the collecting agency 4D stores the received elec- 
tronic ticket in the DB. 

30 [01 46] In the above-described manner, the user termi- 
nal 2D uses the electronic ticket, and the collecting 
agency 4D collects the electronic ticket. 
[01 47] After storing the received electronic ticket in the 
DB, the collecting agency 4D pays a predetermined 

35 amount of money to the service providing agency which 
is specified by the service provider name IdS affixed to 
the electronic ticket. Furthermore, the collecting agency 
4D generates a signature by digitally signing, with its 
own private key. etc., predetermined information which 

40 contains the signature S affixed to the received elec- 
tronic ticket and so on. The collecting agency 4D returns 
receipt information which contains the generated signa- 
ture to the user terminal 2D. 

[0148] The user terminal 2D may retain the receipt 
45 information received from the collecting agency 4D, in 
order to utilize it an acknowledgment for the sending of 
the electronic ticket. For example, if any trouble hap- 
pens as regards the sending of the electronic ticket, the 
user terminal 2D can utilize the receipt information for 
so search. 

[01 49] The user terminal 2D may include an IC card 7, 
in which information such as the electronic ticket and 
the user private key SkU, etc. have been stored, and 
may have a card handling function and a communica- 
55 tions function. In this case, as illustrated in Fig. 12. the 
IC card 7 may perform processes which require a high 
order of confidentiality, such as a process for generating 
the challenge information, a process for generating the 
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signature, etc. Moreover, as in the case of the first and 
second embodiments, information such as the elec- 
tronic ticket, etc. may be stored in the IC card 7, and the 
IC card 7 may perform the processes like the signature 
generating process, etc. 5 
[0150] The present invention can be realized also as 
an electronic ticket system which uses no money bag 
number. In this case, the collecting agency 4 supplies 
the collecting agency name to the service providing ter- 
minal 3, and the service providing agency 3 generates J 
the challenge information through utilization of the col- 
lecting agency name and sends the generated chal- 
lenge information to the user terminal 2. The user 
terminal 2 generates the signature including the chal- 
lenge information, and sends the generated signature to i 
the service providing terminal 3, together with the elec- 
tronic ticket to be used. The service providing terminal 3 
sends the received electronic ticket with the signature to 
the collecting agency 4 which is specified by the collect- 
ing agency name included in the signature. The collect- ^ 
ing agency 4 stores, for example, information 
concerning all electronic tickets received from the serv- 
ice providing terminal 3. When the collecting agency 4 
receives the electronic ticket with the signature from the 
service providing terminal 3, the collecting agency 4 2s 
detects the presence/absence of double use by deter- 
mining whether the received electronic ticket is identical 
with any one of the electronic tickets which the collect- 
ing agency 4 has received before from the service pro- 
viding terminal 3. A method for detecting the so 
presence/absence of double use is not limited to one 
explained above, and is arbitrary. 
[0151] The "deal" mentioned herein is not limited to 
giving and receiving money and article, and compre- 
hends giving and receiving information. An electronic 35 
ticket, which is utilized in the electronic ticket system, is 
not limited to one having a monetary value like elec- 
tronic money or the like, and may be one having no 
monetary value, such as an entrance ticket, a ballot, a 
pari-mutual ticket or the like. 40 
[01 52] The collecting agency 4 may include any com- 
puter installed in a financial agency or institution such 
as a bank, a post office, a credit union or the like. 
[0153] The electronic ticket system of the present 
invention is not limited to a dedicated system, and can 45 
be realized using an ordinary computer system. The 
user terminal, the service providing terminal, the collect- 
ing agency, etc.. which execute the above-described 
processes, can be realized by installing programs for 
carrying out the above-described processes into com- so 
puters from any medium (a floppy disk, a CD-ROM, etc.) 
which stores the programs. In the case where the afore- 
mentioned processes are executed through utilization of 
any OS or a combination of an OS and an application, 
software other than the OS may only be stored in the ss 
medium. 

[0154] The medium for supplying the programs to 
computers may be a communications medium (a 



medium which temporarily retains the programs, like a 
communications line, a communications network an a 
communication system). For example, the programs 
may be presented on the bulletin board of the communi- 
cations network and may be supplied to the computers 
via the network. 

[0155] Then, the above programs are activated and 
executed under the control of the OS so as to carry out 
the above-described processes, as well as other appli- 
o cation programs. 

[0156] Thus, according to the present invention, 
before using an electronic ticket, the user terminal 
acquires information concerning the collecting terminal 
for collecting the electronic ticket after used, information 
5 pertaining to a to-be-collected group (money bag) to 
which the electronic ticket belongs, etc. The user termi- 
nal affixes the acquired information to the electronic 
ticket to be used, and sends the electronic ticket to the 
service providing terminal, as explained previously. By 
*o so doing, the electronic ticket after used is collected in 
accordance with the information affixed to the electronic 
ticket. Consequently, even if the electronic ticket should 
be collected improperly by the illegal actions such as 
stealing, the illegal actions can be easily detected by 
reference to the information affixed to the electronic 
ticket. 

Claims 

1. An electronic ticket system characterized by com- 
prising: 

at least one user terminal (2) which stores an 
electronic ticket; 

at least one service providing terminal (3) for 
performing a deal with said at least one user 
terminal; and 

a financial agency (4) in which the electronic 
money after used for the deal is deposited; 
characterized in that said at least one service 
providing terminal includes sending means (3) 
for sending challenge information which differ 
depending on deals to said at least one user 
terminal in response to a dealing request there- 
from, and 

said at least one user terminal includes acquir- 
ing means (2) for acquiring, before the deal, 
account information identifying an account 
which said at least one service providing termi- 
nal has opened with said financial agency and 
in which the electronic ticket is deposited, gen- 
erating means (2) for generating an assign- 
ment which specifies an electronic ticket's 
monetary amount, an electronic ticket's desti- 
nation which is the account identified by the 
acquired account information, and a dealing ID 
code including the challenge information sent 
to said at least one user terminal, and ticket 
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sending m ans (2) for affixing the generated 
assignment to the electronic ticket to be used 
for the deal and sending the electronic ticket 
with the assignment to said at least one service 
providing terminal. s 

2. An electronic ticket system for collecting electronic 
tickets in accordance with money bag numbers 
serving as collection ID information, characterized 
by comprising: 

user terminals (2) which store the electronic 
tickets; 

at least one service providing terminal (3,5) for 
performing deals with said user terminals; and is 
at least one collecting terminal (4) for collecting 
the electronic tickets after used for the deals; 
and 

characterized in that said at least one service 
providing terminal includes request information 20 
sending means (3,5) for sending request infor- 5. 
mation to said user terminals in response to 
dealing requests therefrom, said request infor- 
mation containing a collecting terminal ID code 
which identifies said at least one collecting ter- 25 
minal, and a money bag number which serves 
as the collection ID information, 
each of said user terminals includes signature 
generating means (2) for generating a digital 
signature which contains the request informa- 30 
tion sent from said at least one service provid- 
ing terminal, and ticket sending means (2) for 
affixing the signature generated by said signa- 
ture generating means to an electronic ticket to 
be used for a deal and for sending the elec- 35 
tronic ticket with the generated signature to 
said at least one service providing terminal, 
and 

said at least one service providing terminal 
includes used ticket sending means (3,5) for 40 
collecting, of the electronic tickets sent from 
said used terminals, electronic tickets with dig- 
ital signatures which contain identical money 
bag numbers, and for sending the collected 
electronic tickets to said at least one collecting 45 
terminal which is identified by the collecting ter- 
minal ID code contained in said digital signa- 
tures. 

3. The electronic ticket system according to claim 2, so 
characterized in that said at least one collecting ter- 
minal includes supplying means (4) for supplying 
the collecting terminal ID code and the money bag 
number to said at least one service providing termi- 
nal, ss 

4. The electronic ticket system according to claim 3. 
characterized in that: 



said supplying means of said at least one col- 
lecting terminal includes storage means (4) for 
storing the money bag number which said sup- 
plying means has send to said at least one 
service providing terminal; and 
said at least one collecting terminal further 
includes money bag number checking means 
(4) for checking, by reference to said storage 
means, whether the money bag numbers, con- 
tained in the digital signatures affixed to the 
electronic tickets collected and sent from said 
at least one service providing terminal, are 
identical with the money bag number sent to 
said at least one service providing terminal and 
have not been used before, and ticket checking 
means for checking whether the electronic tick- 
ets collected and sent from said at least one 
service providing terminal include no identical 
electronic tickets. 

The electronic ticket system according to claim 3, 
characterized in that: 

said at least one service providing terminal (5) 
includes a plurality of service providing termi- 
nals (5A.5B.5C) which are hierarchically 
arranged in first to m-th levels (m is a natural 
number); 

of said plurality of service providing terminals, 
a first level service providing terminal (5C) 
located in the first level in hierarchy includes 
means for supplying, to second level service 
providing terminals located in the second level 
in hierarchy, the collecting terminal ID code and 
the money bag number supplied from said at 
least one collecting terminal; 
each of n-th level service providing terminals 
(5B) located in an n-th level in hierarchy (n is a 
natural number given as 2 < n < rn-1) includes 
means for affixing an n-th level terminal ID 
code identifying each said n-th level service 
providing terminal to the money bag number 
supplied from a corresponding (n-1)-th level 
service providing terminal located in an (n-1)-th 
level in hierarchy, and supplying the money bag 
number having the n-th level terminal ID code 
assigned thereto to a corresponding (n+1)-th 
level service providing terminal located in an 
(n+1)-level in hierarchy as an n-th level terminal 
money bag number assigned to each said n-th 
level service providing terminal, together with 
the collecting terminal ID code; 
each of m-th level service providing terminals 
(5A) located in an m-th level in hierarchy 
includes request information sending m ans 
for affixing an m-th level terminal ID code iden- 
tifying each said m-th level servic providing 
terminal to the money bag number supplied 
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from a corresponding (m-1)-th level service 
providing terminal located in an (m-1 )-th level in 
hierarchy, thereby generating an m-th level ter- 
minal money bag number assigned to each 
said m-th level service providing terminal, and 5 
for supplying request information containing 
the collecting terminal ID code and the gener- 
ated money bag number to one of said user ter- 
minals in response to a dealing request 
therefrom; w 
each said n-th level service providing terminal 
(5B) further includes means for collecting from 
said corresponding (n+1)-th level service pro- 
viding terminal the electronic tickets with digital 
signatures including the n-th level terminal is 
money bag number after said m-th level service 
providing terminals have performed deals with 
said user terminals, and for sending the col- 
lected electronic tickets to said corresponding 
(n- 1 )-th level service providing terminal; and 20 
the first level service providing terminal (5C) 
further includes means for collecting from the 
second level service providing terminals the 
electronic tickets with digital signatures includ- 
ing the money bag number which the first level 25 
service providing terminal has sent to the sec- 
ond level service providing terminals, and for 
sending the collected electronic tickets to said 
at least one collecting terminal which is identi- 
fied by the collecting terminal ID code con- 30 
tained in the digital signatures affixed to the 
collected electronic tickets. 

The electronic ticket system according to claim 3, 
characterized in that: 3S 

said at least one collecting terminal (4) 
includes a plurality of collecting terminals 
(4A.4B.4C) which are hierarchically arranged 
in first to m-th levels (m is a natural number) ; 40 
of said plurality of collecting terminals, a first 
level collecting terminal (4C) located in the first 
level in hierarchy includes means for supplying, 
to second level collecting terminals located in 
the second level in hierarchy, a collecting termi- 45 
nal ID code which identifies the first level col- 
lecting terminal and a collection money bag 
number which serves as collection ID informa- 
tion; 

each of n-th level collecting terminals (4B) so 
located in an n-th level in hierarchy (n is a nat- 
ural number given as 2 ^ n s m-1) includes 
means for affixing an n-th level terminal ID 
code identifying each said n-th level collecting 
terminal to the collection money bag number ss 
supplied from a corresponding (n-1)-th level 
collecting terminal located in an (n-1)-th level in 
hierarchy, and for supplying the collection 



money bag number having the n-th level termi- 
nal ID code affixed thereto to a corresponding 
(n+l)-th collecting terminal located in an (n+1)- 
level in hierarchy as an n-th level terminal col- 
lection money bag number assigned to each 
said n-th level collecting terminal, together the 
collecting terminal ID code; 
each of m-th level collecting terminals (4A) 
located in an m-th level in hierarchy includes 
means for affixing an m-th level terminal ID 
code identifying each said m-th level coll cting 
terminal to the collection money bag number 
supplied from a corresponding (m-1)-th level 
collecting terminal located in an (m-1)-th level 
in hierarchy, and for supplying as the money 
bag number the collection money bag number 
having the m-th level terminal ID code affixed 
thereto to said at least one service providing 
terminal, together with the collecting terminal 
ID code; 

each said n-th level collecting terminal (4B) fur- 
ther includes means for collecting from said 
corresponding (n+1)-th collecting terminal the 
electronic tickets with digital signatures includ- 
ing the n-th level terminal collection money bag 
number after said m-th level collecting termi- 
nals have received the electronic tickets from 
said at least one service providing terminal, 
and for sending the collected electronic tickets 
to said corresponding (n-1)-th level collecting 
terminal; and 

the first level collecting terminal (4C) collects 
from the second level collecting terminals the 
electronic tickets with digital signatures includ- 
ing the collection money bag number which the 
first level collecting terminal has sent to the 
second level collecting terminals. 

An electronic ticket system for collecting electronic 
tickets in accordance with money bag numbers 
serving as collection ID information, characterized 
by comprising: 

user terminals (2) which store the electronic 
tickets; 

at least one service providing terminal for per- 
forming deals with said user terminals (3,5); 
and 

at least one collecting terminal (4) for collecting 
the electronic tickets after used for the deals; 
characterized in that said at least one collecting 
terminal includes supplying means (4) for sup- 
plying a collecting terminal ID code identifying 
said at least one collecting terminal to said at 
least one service providing terminal, and gen- 
erating means (4) for generating a money bag 
number which serves as the collection ID infor- 
mation in accordance with a predetermined 
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rule, 

said at least one service providing terminal 
includes request information sending means 
(3,5) for generating a money bag number in 
accordance with a rule identical with the prede- s 
termined rule of said at least one collecting ter- 
minal and for sending request information, 
which contains the generated money bag 
number and the collecting terminal ID code 
supplied from said at least one collecting termi- io 
nal, to said user terminals in response to deal- 
ing requests therefrom, 

each of said user terminals includes signature 
generating means (2) for generating a digital 
signature containing said request information is 
sent from said at least one service providing 
terminal, and ticket sending means (2) for affix- 
ing the signature generated by said signature 
generating means to an electronic ticket to be 
used for a deal and for sending the electronic 20 
ticket with the generated signature to said at 
least one service providing terminal, and 
said at least one service providing terminal 
includes used ticket sending means (3.5) for 
collecting, of the electronic tickets sent from 2s 
said used terminals, electronic tickets with dig- 
ital signatures containing identical money bag 
numbers, and for sending the collected elec- 
tronic tickets to said at least one collecting ter- 
minal which is identified by the collecting 30 
terminal ID code contained in said digital signa- 
tures. 

The electronic ticket system according to claim 7, 
characterized in that said at least one collecting ter- 35 
minal further includes money bag number checking 
means (4) for checking whether the money bag 
numbers, contained in the digital signatures affixed 
to the electronic tickets collected and sent from said 
at least one service providing terminal, have not 
been used before and are identical with the money 
bag number which said generating means has gen- 
erated in accordance with the predetermined rule, 
and ticket checking means for checking whether the 
electronic tickets collected and sent from said at 45 
least one service providing terminal include no 
identical electronic tickets. 

The electronic ticket system according to claim 7, 
characterized in that: so 

said at least one service providing terminal (5) 
includes a plurality of service providing termi- 
nals (5A.5B.5C) which are hierarchically 
arranged in first to m-th levels (m is a natural ss 
number); 

of said plurality of service providing terminals, 
a first level service providing terminal (5C) 
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located in the first level in hierarchy includes 
means for supplying, to second level service 
providing terminals located in the second level 
in hierarchy, the money bag number generated 
in accordance with the rule identical with the 
predetermined rule of said at least one collect- 
ing terminal, and the collecting terminal ID 
code supplied from said at least one collecting 
terminal; 

each of n-th level service providing terminals 
(5B) located in an n-th level in hierarchy (n is a 
natural number given as 2 < n < m-1) includes 
means for affixing an n-th level terminal ID 
code identifying each said n-th level service 
providing terminal to the money bag number 
supplied from a corresponding (n-1)-th level 
service providing terminal located in an (n-1)-th 
level in hierarchy, and for supplying the money 
bag number having the n-th level terminal ID 
code affixed thereto to a corresponding (n+1)- 
th service providing terminal located in an 
(n+1)*level in hierarchy as an n-th level terminal 
money bag number assigned to each said n-th 
level service providing terminal, together with 
the collecting terminal ID code; 
each of m-th level service providing terminals 
(5A) located in an m-th level in hierarchy 
includes request information sending means 
for affixing an m-th level terminal ID code iden- 
tifying each said m-th level service providing 
terminal to the money bag number supplied 
from a corresponding (m-1)-th level service 
providing terminal located in an (m-1 )-th level in 
hierarchy, thereby generating an m-th level ter- 
minal money bag number assigned to each 
said m-th level service providing terminal, and 
for supplying request information which 
includes the collecting terminal ID code and the 
generated money bag number to one of said 
user terminals in response to a dealing request 
therefrom; 

each said n-th level service providing terminal 
(5B) further includes means for collecting from 
said corresponding (n+1)-th level service pro- 
viding terminal the electronic tickets with digital 
signatures including the n-th level terminal 
money bag number after said m-th level service 
providing terminals have performed deals with 
said user terminals, and for sending the col- 
lected electronic tickets to said corresponding 
(n-1)-th level service providing terminal; and 
the first level service providing terminal (5C) 
further includes means for collecting from the 
second level service providing terminals the 
electronic tickets with digital signatures includ- 
ing the money bag number which the first level 
service providing terminal has sent to the sec- 
ond level service providing terminals, and for 
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sending the collected electronic tickets to said 
at least one collecting terminal which is identi- 
fied by the collecting terminal ID code con- 
tained in the digital signatures affixed to the 
collected electronic tickets. s 

The electronic ticket system according to claim 7, 
characterized in that: 

said at least one collecting terminal (4) w 
includes a plurality of collecting terminals 
(4A.4B.4C) which are hierarchically arranged 
in first to m-th levels (m is a natural number); 
of said plurality of collecting terminals, a first 
level collecting terminal located in the first level is 
in hierarchy includes means for supplying, to 
second level collecting terminals located in the 
second level in hierarchy, a collecting terminal 
ID code identifying the first level collecting ter- 
minal and a collection money bag number 20 
which serves as collection ID information; 
each of n-th level collecting terminals (4B) 
located in an n-th level in hierarchy (n is a nat- 
ural number given as 2 <, n < m-1) includes 
means for affixing an n-th level terminal ID 25 
code identifying each said n-th level collecting 
terminal to the collection money bag number 
supplied from a corresponding (n-l)-th level 
collecting terminal located in an (n-l)-th level in 
hierarchy, and for sending the collection money 30 
bag number having the n-th level terminal ID 
code affixed thereto to a corresponding (n+1)- 
th collecting terminal located in an (n+1)-level 
in hierarchy as an n-th level terminal collection 
money bag number assigned to each said n-th 35 
level collecting terminal, together with the col- 
lecting terminal ID code; 
each of m-th level collecting terminals (4A) 
located in an m-th level in hierarchy includes 
means for affixing an m-th level terminal ID 40 
code identifying each said m-th level collecting 
terminal to the collection money bag number 
supplied from a corresponding (m-1)-th level 
collecting terminal located in an (m-1)-th level 
in hierarchy, and for storing as the money bag 45 
number the collection money bag number hav- 
ing the m-th level terminal ID code affixed 
thereto, and for supplying the collecting termi- 
nal ID code to said at least one service provid- 
ing terminal; 50 
each said n-th level collecting terminal (4B) fur- 
ther includes means for collecting from said 
corresponding (n+1)-th collecting terminal the 
electronic tickets with digital signatures includ- 
ing the n-th level terminal collection money bag ss 
number after said m-th level-collecting termi- 
nals have received the electronic tickets from 
said at least one service providing terminal, 



and for sending the collected electronic tickets 
to said corresponding (n-1)-th level collecting 
terminal; and 

the first level collecting terminal (4C) collects 
from the second level collecting terminals the 
electronic tickets with digital signatures includ- 
ing the collection money bag number which the 
first level collecting terminal has sent to the 
second level collecting terminals. 

11. The electronic ticket system according to claim 5, 
characterized in that said request information send- 
ing means (3) of said at least one service providing 
terminal further includes means for generating the 
request information by applying one-way hash func- 
tions to information which contains the collecting 
terminal ID code and the money bag number. 

12. The electronic ticket system according to claim 6, 
characterized in that said request information send- 
ing means (3) of said at least one service providing 
terminal further includes means for generating the 
request information by applying one-way hash func- 
tions to information which contains the collecting 
terminal ID code and the money bag number. 

13. The electronic ticket system according to claim 9. 
characterized in that said request information send- 
ing means (3) of said at least one service providing 
terminal further includes means for generating the 
request information by applying one-way hash func- 
tions to information which contains the collecting 
terminal ID code and the money bag number. 

14. The electronic ticket system according to claim 10, 
characterized in that said request information send- 
ing means (3) of said at least one service providing 
terminal further includes means for generating the 
request information by applying one-way hash func- 
tions to information which contains the collecting 
terminal ID code and the money bag number. 

15. An electronic ticket system characterized by com- 
prising: 

user terminals (2) which store electronic tick- 
ets; and 

at least one collecting terminal (4) for collecting 
the electronic tickets; 

characterized in that each of said user termi- 
nals includes signature generating means (2) 
for generating a digital signature which con- 
tains a money bag number, serving as collec- 
tion ID information and including time 
information, and sending means (2) for affixing 
the signature generated by said signature gen- 
erating means to an electronic ticket to be used 
for a deal and for sending the electronic ticket 
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with the generated signature to said at least 
one collecting terminal, and 
said at least one collecting terminal includes 
storage means (4) for storing electronic tickets 
which said at least one collecting terminal has 
received within a predetermined period, money 
bag number checking means (4) for checking 
whether the time information, included in 
money bag numbers contained in digital signa- 
tures affixed to the electronic tickets sent from 
said user terminals, specifies time within said 
predetermined period, and double use check- 
ing means (4) for checking whether the elec- 
tronic tickets sent from said user terminals 
include no electronic tickets identical with the 
electronic tickets stored in said storage means. 

16. An electronic ticket system characterized by com- 
prising: 

user terminals (2) which store electronic tick- 
ets: 

at least one service providing terminal (3) for 
performing deals with said user terminals; and 
at least one collecting terminal (4) for collecting 
the electronic tickets after used for the deals; 
characterized in that said at least one service 
providing terminal includes request information 
sending means (3) for sending request infor- 
mation, containing a collecting terminal ID 
code which identifies said at least one collect- 
ing terminal, to said user terminals in response 
to dealing requests therefrom, 
each of said user terminals includes signature 
generating means (2) for generating a digital 
signature containing the request information 
sent from said at least one service providing 
terminal, and ticket sending means (2) for affix- 
ing the signature generated by said signature 
generating means to an electronic ticket to be 
used for a deal and for sending the electronic 
ticket with the generated signature to said at 
least one service providing terminal, and 
said at least one service providing terminal 
includes used ticket sending means (3) for 
sending the electronic tickets received from 
said used terminals to said at least one collect- 
ing terminal which is identified by the collecting 
terminal ID code contained in digital signatures 
affixed to the electronic tickets. 

17. The electronic ticket system according to claim 16, 
characterized in that said at least one collecting ter- 
minal includes ticket checking means (4) for check- 
ing whether the electronic tickets received from said 
user terminals include no electronic tickets identical 
with electronic tickets which said at least one col- 
lecting terminal has collected before. 
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18. The electronic ticket system according to claim 2, 
characterized in that each of said user terminals 
(2,2D) includes: 

an IC card (7) which stores at least one of an 
electronic ticket and a private key for use in 
generating a digital signature; and 
means (2,2D) for sending the electronic ticket 
through utilization of information stored in said 
IC card. 

19. The electronic ticket system according to claim 7, 
characterized in that each of said user terminals 
(2.2D) includes: 

an IC card (7) which stores at least one of an 
electronic ticket and a private key for use in 
generating a digital signature; and 
means (2.2D) for sending the electronic ticket 
through utilization of information stored in said 
IC card. 

20. The electronic ticket system according to claim 2, 
characterized in that: 

said electronic ticket system further comprises 
an issuing terminal for issuing electronic tick- 
ets; 

said at least one collecting terminal includes 
returning means (4) for returning collected 
electronic tickets to said issuing terminal; and 
said issuing terminal includes issuing storage 
means (1) for storing information pertaining to 
the issued electronic tickets, and ticket discrim- 
inating means (1) for discriminating whether 
the electronic tickets returned from said return- 
ing means are proper. 



21. The electronic ticket system according to claim 7, 
40 characterized in that: 

said electronic ticket system further comprises 
an issuing terminal for issuing electronic tick- 
ets; 

45 said at feast one collecting terminal includes 

returning means (4) for returning collected 
electronic tickets to said issuing terminal; and 
said issuing terminal includes issuing storage 
means (1) for storing information pertaining to 

so the issued electronic tickets, and ticket discrim- 

inating means (1) for discriminating whether 
the electronic tickets returned from said return- 
ing means are proper. 

55 22. The electronic ticket system according to claim 2, 
characterized in that the electronic tickets have a 
monetary value. 
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23. The electronic ticket system according to claim 7, 
characterized in that the electronic tickets have a 
monetary value. 

24. A collecting terminal (4) for collecting used elec- s 
tronic tickets in an electronic ticket system which 
comprises: 

user terminals (2) which store electronic tick- 
ets; and 10 
at least one service providing terminal for per- 
forming deals with said user terminals (3) by 
using the electronic tickets; 
characterized in that said collecting terminal 
includes 15 
supplying means (4) for supplying a collecting 
terminal ID code which identifies said collecting 
terminal and a money bag number which 
serves as collection ID information to said at 
least one service providing terminal, 20 
storage management means (4) for storing and 
managing the money bag number supplied to 
said at least one service providing terminal, 
collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from said 25 
at least one service providing terminal, 
money bag checking means (4) for checking, 
by reference to information stored in said stor- 
age management means, whether money bag 
numbers contained in digital signatures affixed 30 
to the electronic tickets collected by said col- 
lecting means are identical with the money bag 
number supplied to said at least one service 
providing terminal and have not been used 
before, and 35 
ticket checking means (4) for checking whether 
the electronic tickets collected by said collect- 
ing means include no identical electronic tick- 
ets 

40 

25. A collecting terminal (4) for collecting used elec- 
tronic tickets in an electronic ticket system which 
comprises: 

user terminals (2) which store electronic tick- 45 
ets; and 

at least one service providing terminal (3) for 

performing deals with said user terminals by 

using the electronic tickets; 

characterized in that said collecting terminal so 

includes 

supplying means (4) for supplying a collecting 
terminal ID code which identifies said collecting 
terminal to said at least one service providing 
terminal, 55 
generating means (4) for generating, in accord- 
ance with a predetermined rule, a money bag 
number which serves as collection ID informa- 



tion, 

storage management means (4) for storing and 
managing the money bag number generated 
by said generating means, 
collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from said 
at least one service providing terminal (3), 
money bag number checking means (4) for 
checking, by reference to information stored in 
said storage management means, whether 
money bag numbers contained in digital signa- 
tures affixed to the electronic tickets collected 
by said collecting means are identical with the 
money bag number generated by said generat- 
ing means and have not been used before, and 
ticket checking means (4) for checking whether 
the electronic tickets collected by said collect- 
ing means include no identical electronic tick- 
ets. 

26. A collecting terminal (4) for collecting used elec- 
tronic tickets in an electronic ticket system which 
comprises: 

user terminals (2) which store electronic tick- 
ets; and 

at least one service providing terminal for per- 
forming deals with said user terminals by using 
the electronic tickets; 

characterized in that said collecting terminal 
includes 

collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from said 
at least one service providing terminal, and 
ticket checking means (4) for checking whether 
the electronic tickets collected by said collect- 
ing means include no identical electronic tick- 
ets. 

27. The collecting terminal according to claim 24, char- 
acterized in that the electronic tickets have a mon - 
tary value. 

28. The collecting terminal according to claim 25, char- 
acterized in that the electronic tickets have a mone- 
tary value. 

29. A service providing terminal for performing deals 
with user terminals by using electronic tickets in an 
electronic ticket system which comprises: 

the user terminals (2) which store the elec- 
tronic tickets; and 

at least one collecting terminal (4) for collecting 
the electronic tickets after used for the deals; 
characterized in that said at least one service 
providing terminal includ s 
request information sending means (3) for 
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sending request information, containing a col- 
lecting terminal ID code which identifies said at 
least one collecting terminal and a money bag 
number which serves as collection ID informa- 
tion, to said user terminals in response to deal* 5 
ing requests therefrom, 

ticket receiving means (3) tor receiving elec- 
tronic tickets having digital signatures assigned 
thereto from said user terminals, said digital 
signatures containing the request information w 
sent from said request information sending 
means, and 

used ticket sending means (3) for collecting, of 
the electronic tickets received from said user 
terminals, electronic tickets with digital signa- is 
tures containing identical money bag numbers, 
and for sending the collected electronic tickets 
to said at least one collecting terminal which is 
identified by the collecting terminal ID code 
contained in the digital signatures affixed to the 20 
collected electronic tickets. 

30. The service providing terminal according to claim 
29, further including receiving means (3) for receiv- 
ing from said at least one collecting terminal the 25 
collecting terminal ID code identifying said at least 
one collecting terminal. 

31. A service providing terminal (3) for performing 
deals with user terminals by using electronic tickets 30 
in an electronic ticket system which comprises: 



said user terminals (2) which store the elec- 
tronic tickets; and 

at least one collecting terminal (4) for collecting 3s 
the electronic tickets after used for the deals; 
characterized in that said at least one service 
providing terminal includes 
receiving means (3) for receiving from said at 
least one collecting terminal a collecting termi- 40 
nal ID code which identifies said at least one 
collecting terminal, 

generating means (3) for generating a money 
bag number which serves as collection ID infor- 
mation, in accordance with a rule identical with 45 
a generation rule employed in said at least one 
collecting terminal, 

request information sending means (3) for 
sending request information to said user termi- 
nals in response to dealing requests therefrom, so 
said request information containing the collect- 
ing terminal ID code received from said at least 
one collecting terminal and the money bag 
number generated by said generating means, 
ticket receiving means (3) for receiving elec- ss 
tronic tickets having digital signatures assigned 
thereto from said user terminals, said digital 
signatures containing the request information 



sent from said request information sending 
means, and 

used ticket sending means (3) for collecting, of 
the electronic tickets received from said user 
terminals, electronic tickets with digital signa- 
tures containing identical money bag numbers, 
and for sending the collected electronic tickets 
to said at least one collecting terminal which is 
identified by the collecting terminal ID code 
contained in the digital signatures affixed to the 
collected electronic tickets. 

32, A service providing terminal (3) for performing 
deals with user terminals by using electronic tickets 
in an electronic ticket system which comprises: 

said user terminals (2) which store the elec- 
tronic tickets; and 

at least one collecting terminal (4) for collecting 
the electronic tickets after used for the deals; 
characterized in that said at least one service 
providing terminal includes 
receiving means (3) for receiving from said at 
least one collecting terminal a collecting termi- 
nal ID code which identifies said at least one 
collecting terminal, 

request information sending means (3) for 
sending request information to said user termi- 
nals in response to dealing requests therefrom, 
said request information containing the collect- 
ing terminal ID code received from said at least 
one collecting terminal, 

ticket receiving means (3) for receiving elec- 
tronic tickets having digital signatures assigned 
thereto from said user terminals, said digital 
signatures containing the request information 
sent from said request information sending 
means, and 

used ticket sending means (3) for sending the 
electronic tickets received from said user termi- 
nals to said at least one collecting terminal 
which is identified by the collecting terminal ID 
code contained in the digital signatures affixed 
to the received electronic tickets. 

33. The service providing terminal according to claim 
29, characterized in that the electronic tickets have 
a monetary value. 

34. The service providing terminal according to claim 
31 , characterized in that the electronic tickets have 
a monetary value. 

35. A user terminal (2) for performing a deal with at 
least one service providing terminal in an electronic 
ticket system which comprises: 

said at least one service providing terminal (3) 
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for performing the deal with said user terminal 

by using an electronic ticket; and 

at least one collecting t rminal (4) for collecting 

the electronic ticket after used for the deal ; 

characterized in that said user terminal s 

includes 

request information receiving means (2) for 
requesting and receiving request information, 
containing a collecting terminal ID code and a 
money bag number, from said at least one w 
service providing terminal before the deal, said 
collecting terminal ID code identifying said at 
least one collecting, terminal by which the elec- 
tronic ticket after used for the deal is to be col- 
lected, and said money bag number serving as is 
collection ID information, 
signature generating means (2) for generating 
a digital signature containing the request infor- 
mation received by said request information 
receiving means, and 20 
ticket sending means (2) for affixing the signa- 
ture generated by said signature generating 
. means to the electronic ticket to be used for the 
deal, and for sending the electronic ticket with 
the generated signature to said at least one 25 
service providing terminal. 

36. A user terminal (2) for performing a deal with at 
least one service providing terminal in an electronic 
ticket system which comprises: 30 

said at least one service providing terminal (3) 

for performing the deal with said user terminal 

by using an electronic ticket; and 

at least one collecting terminal (4) for coll ecting 35 

the electronic ticket after used for the deal; 

characterized in that said user terminal 

includes 

request information receiving means (2) for 
requesting and receiving request information 40 
containing a collecting terminal ID code from 
said at least one service providing terminal 
before the deal, said collecting terminal ID 
code identifying said at least one collecting ter- 
minal by which the electronic ticket after used 45 
for the deal is to be collected, 
signature generating means (2) for generating 
a digital signature containing the request infor- 
mation received by said request information 
receiving means, and so 
ticket sending means (2) for affixing the signa- 
ture generated by said signature generating 
means to the electronic ticket to be used for the 
deal, and for sending the electronic ticket with 
the generated signature to said at least one ss 
service providing terminal. 

37. The user terminal (2,2D) according to claim 35, fur- 
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ther including: 

an IC card (7) which stores at least one of the 
electronic ticket and a private key for use in 
generating the digital signature; and 
means (2 P 2D) for sending the electronic ticket 
through utilization of information stored in said 
IC card. 

38. The user terminal, (2,2D) according to claim 36, fur- 
ther including: 

an !C card (7) which stores at least one of the 
electronic ticket and a private key for use in 
generating the digital signature; and 
means (2,2D) for sending the electronic ticket 
through utilization of information stored in said 
IC card. 

39. An electronic ticket collecting method for collecting 
electronic tickets used in an electronic ticket sys- 
tem, characterized by comprising: 

a request information sending step (3) of send- 
ing, from at least one service providing agency 
- to users, request information containing a 
money bag number which serves as collection 
ID information and a collecting agency ID code 
which identifies at least one collecting agency, 
in response to dealing requests from the users; 
a ticket sending step (2) of receiving the 
request information sent by said requ st infor- 
mation sending step, generating digital signa- 
tures containing the request information, 
affixing the generated signatures to the elec- 
tronic tickets to be used for deals, and sending 
the electronic tickets with the generated signa- 
tures to said at least one service providing 
agency; and 

a ticket collecting step (3) of collecting, of the 
electronic tickets sent by said ticket sending 
step, electronic tickets with digital signatures 
containing identical money bag numbers, and 
sending the collected electronic tickets to said 
at least one collecting agency which is identi- 
fied by the collecting agency ID code contained 
in the digital signatures affixed to the collected 
electronic tickets. 

40. The electronic ticket collecting method according to 
claim 39, characterized by further comprising: 

a supplying step (4) of supplying the collecting 
agency ID code and the money bag number to 
said at least one service providing agency 
before said request information sending step; 
a checking step (4) of checking whether the 
money bag numbers, contained in the digital 
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signatures affixed to the electronic tickets sent 
to said at least one collecting agency, are iden- 
tical with the money bag number supplied by 
said supplying step and have not been used 
before, and checking whether the electronic 5 
tickets sent to said at least one collecting 
agency include no identical electronic tickets. 

41 . The electronic ticket collecting method according to 
claim 39, characterized in that: "> 

said at least one service providing agency (5) 
includes a plurality of service providing termi- 
nals (5A,5B,5C) which are hierarchically 
arranged in first to m-th levels (m is a natural is 
number); 

said sending step (5) includes steps of 

supplying the collecting agency ID code 
and the money bag number, from a first 20 
level service providing terminal located in 
the first level in hierarchy to second level 
service providing terminals located in the 
second level in hierarchy among said plu- 
rality of service providing terminals, ss 
in each of n-th level service providing ter- 
minals located in an n-th level in hierarchy 
(n is a natural number given as 2 < n < m- 
1), affixing an n-th level terminal ID code 
identifying each said n-th level service pro- so 
viding terminal to the money bag number 
supplied from a corresponding (n-l)-th 
level service providing terminal located in 
an (n-1)-th level in hierarchy, and supplying 
the money bag number having the n-th 35 
level terminal ID code affixed thereto to a 
corresponding (n+1)-th service providing 
terminal located in an (n+l)-level in hierar- 
chy as an n-th level terminal money bag 
number assigned to each said n-th level 40 
service providing terminal, together with 
the collecting agency ID code, and 
in each of m-th level service providing ter- 
minals located in an m-th level in hierarchy, 
affixing an m-th level terminal ID code 45 
identifying each said m-th level service 
providing terminal to the money bag 
number supplied from a corresponding (m- 
1)-th level service providing terminal 
located in an (m-1)-th level in hierarchy, so 
thereby generating an m-th level terminal 
money bag number assigned to each said 
m-th level service providing terminal, and 
supplying request information which 
includes the collecting agency ID code and ss 
the generated money bag number to one 
of the users in response to a dealing 
request therefrom; and 



said ticket collecting step (5) includes steps of 

in each said n-th level service providing 
terminal, collecting from said correspond- 
ing (n+1)-th, level service providing termi- 
nal the electronic tickets with digital 
signatures including the n-th level terminal 
money bag number after said m-th level 
service providing terminals have per- 
formed deals with the users, and sending 
the collected electronic tickets to said cor- 
responding (n-1)-th level service providing 
terminal, and 

in the first level service providing terminal, col- 
lecting from the second level service providing 
terminals the electronic tickets with digital sig- 
natures including the money bag number which 
the first level service providing terminal has 
sent to the second level service providing ter- 
minals, and sending the collected electronic 
tickets to said at least one collecting agency 
which is identified by the collecting agency ID 
code contained in the digital signatures affixed 
to the collected electronic tickets. 

42. The electronic ticket collecting method according to 
claim 39. characterized in that: 

said at least one collecting agency (4) indudes 
a plurality of collecting terminals (4A.4B.4C) 
which are hierarchically arranged in first to m-th 
levels (m is a natural number); 
said supplying step (4) includes steps of 

supplying, from a first level collecting ter- 
minal located in the first level in hierarchy 
to second level collecting terminals located 
in the second level in hierarchy among said 
plurality of collecting terminals, a collecting 
terminal ID code which identifies the first 
level collecting terminal and a collection 
money bag number which serves as col- 
lection ID information, 
in each of n-th level collecting terminals 
located in an n-th level in hierarchy (n is a 
natural number given as 2 < n £ m-1). affix- 
ing an n-th level terminal ID code identify- 
ing each said n-th level collecting terminal 
to the collection money bag number sup- 
plied from a corresponding (n-1)-th level 
collecting terminal located in an (n-1)-th 
level in hierarchy, and supplying the collec- 
tion money bag number having the n-th 
level terminal ID code affixed thereto to a 
corresponding (n+1 )-th collecting terminal 
located in an (n+1)-level in hierarchy as-an 
n-th level terminal collection money bag 
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number assigned to each said n-th level 
collecting terminal, together with the col- 
lecting terminal ID code, and 
in each of m-th level collecting terminals 
located in an m-th level in hierarchy, affix- 5 
ing an m-th level terminal ID code identify- 
ing each said m-th level collecting terminal 
to the collection money bag number sup- 
plied from a corresponding (m-t)-th level 
collecting terminal located in an (m-1)-th 10 
level in hierarchy, and supplying the collec- 
tion money bag number having the m-th 
level ID code affixed thereto to said at least 
one service providing agency as the 
money bag number, together with the col- is 
lecting terminal ID code; and 

said electronic ticket collecting method further 
comprises steps (4) of 

20 

in each said n-th level collecting terminal, 
collecting the electronic tickets with digital 
signatures including the n-th level terminal 
collection money bag number from said 
corresponding (n+1)-th collecting terminal 25 
after said m-th level collecting terminals 
have received the electronic tickets col- 
lected by said ticket collecting step, and 
sending the collected electronic tickets to 
said corresponding (n-1)-th level collecting 30 
terminal, and 

in the first level collecting terminal, collect- 
ing from the second level collecting termi- 
nals the electronic tickets with digital 
signatures including the collection money 35 
bag number which the first level collecting 
terminal has sent to the second level col- 
lecting terminals. 

43. An electronic ticket collecting method for collecting *o 
electronic tickets after used for deals in a system 
which performs the deals by using the electronic 
tickets, characterized by comprising: 

a supplying step (4) of supplying a collecting 45 
agency ID code identifying at least one collect- 
ing agency to at least one service providing 
agency for performing deals; 
a generating step (4) of generating a money 
bag number which serves as collection ID infor- so 
mation in accordance with a predetermined 
rule: 

a sending step (3) of generating a money bag 
number in said at least one service providing 
agency in accordanc with a rule identical with 55 
the predetermined rule employed in said gen- 
erating step, and sending request information, 
which contains the generated money bag 
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number and the collecting agency ID code sup- 
plied by said supplying step, to users in 
response to dealing requests therefrom; 
a ticket sending step (2) of receiving the 
request information sent by said sending step, 
generating digital signatures containing the 
request information, affixing the generated sig- 
natures to the electronic tickets to be used for 
deals, and sending the electronic tickets with 
the generated signatures to said at least one 
service providing agency; and 
a ticket collecting step (3) of collecting, of the 
electronic tickets sent by said ticket sending 
step, electronic tickets with digital signatures 
containing identical money bag numbers, and 
sending the collected electronic tickets to said 
at least one collecting agency which is identi- 
fied by the collecting agency ID code contained 
in the digital signatures affixed to the collected 
electronic tickets. 

44. The electronic ticket collecting method according to 
claim 43, characterized by further comprising: 

a checking step (4) of checking, in said at least 
one collecting agency, whether the money bag 
numbers contained in the digital signatures 
affixed to the electronic tickets collected from 
said at least one-service providing agency are 
identical with the money bag number gener- 
ated by said generating step and have not been 
used before, and whether the collected elec- 
tronic tickets include no identical electronic tick- 
ets. 

45. The electronic ticket collecting method according to 
claim 43, characterized in that: 

said at least one service providing agency 5 
includes a plurality of service providing termi- 
nals (5A.5B.5C) which are hierarchically 
arranged in first to m-th levels (m is a natural 
number); 

said sending step (5) includes steps of 

supplying, from a first level service provid- 
ing terminal located in the first level in hier- 
archy to second level service providing 
terminals located in the second level in 
hierarchy among said plurality of service 
providing terminals, the money bag 
number generated by said generating step 
and the collecting agency ID code supplied 
from said at least one collecting agency, 
in each of n-th level service providing ter- 
minals located in an n-th level in hierarchy 
(n is a natural number given as 2 £ n <, m- 
1), affixing an n-th level terminal ID code 
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identifying each said n-th level service pro- 
viding terminal to the money bag number 
supplied from a corresponding (n-1)-th 
level service providing terminal located in 
an (n-l)-th level in hierarchy, and supplying 5 
the money bag number having the n-th 
level terminal ID code affixed thereto to a 
corresponding (n+1)-th service providing 
terminal located in an (n+1)-level in hierar- 
chy as an n-th level terminal money bag 10 
number assigned to each said n-th level 
service providing terminal, together with 
the collecting agency ID code, and 
in each of m-th level service providing ter- 
minals located in an m-th level in hierarchy, is 
affixing an m-th level terminal ID code 
identifying each said m-th level service 
providing terminal to the money bag 
number supplied from a corresponding (m- 
1)-th level service providing terminal 20 
located in an (m-1)-th level in hierarchy, 
thereby generating an m-th level terminal 
money bag number assigned to each said 
m-th level service providing terminal, and 
supplying request information which 25 
includes the collecting agency ID code and 
the generated money bag number to one 
of users in response to a dealing request 
therefrom; and 

30 

said ticket collecting step (5) includes steps of 

in each said n-th level service providing 
terminal, collecting from said correspond- 
ing (n+1)-th level service providing termi- 35 
nal the electronic tickets with digital 
signatures including the n-th level terminal 
money bag number after said m-th level 
service providing terminals have per- 
formed deals with the users, and sending 40 
the collected electronic tickets to said cor- 
responding (n-1)-th level service providing 
terminal, and 

in the first level service providing terminal, col- 45 
lecting from the second level service providing 
terminals the electronic tickets with digital sig- 
natures including the money bay number which 
the first level service providing terminal has 
sent to the second level service providing ter- so 
minais, and sending the collected electronic 
tickets to said at least one collecting agency 
which is identified by the collecting agency ID 
code contained in the digital signatures affixed 
to the collected electronic tickets. ss 

46. The electronic ticket collecting method according to 
claim 43, characterized in that: 



said at least one collecting agency (4) includes 
a plurality of collecting terminals which are 
hierarchically arranged in first to m-th levels (m 
is a natural number); 
said supplying step (4) includes steps of 

supplying, from a first level collecting ter- 
minal located in the first level in hierarchy 
to second level collecting terminals located 
in the second level in hierarchy among said 
plurality of collecting terminals, a collecting 
terminal ID code which identifies the first 
level collecting terminal and a collection 
money bag number which serves as col- 
lection ID information, 
in each of n-th level collecting terminals 
located in an n-th level in hierarchy (n is a 
natural number given as 2 < n < m-1). affix- 
ing an n-th level terminal ID code identify- 
ing each said n-th level collecting terminal 
to the collection money bag number sup- 
plied from a corresponding (n-1)-th level 
collecting terminal located in an (n-i)-th 
level in hierarchy, and supplying the collec- 
tion money bag number having the n-th 
level terminal ID code affixed thereto to a 
corresponding (n+l)-th collecting terminal 
located in an (n+1)-level in hierarchy as an 
n-th level terminal collection money bag 
number assigned to each said n-th level 
collecting terminal, together with the col- 
lecting terminal ID code, and 
in each of m-th level collecting terminals 
located in an m-th level in hierarchy, affix- 
ing an m-th level terminal ID code identify- 
ing each said m-th level collecting terminal 
to the collection money bag number sup- 
plied from a corresponding (m-l)-th level 
collecting terminal located in an (m-l)-th 
level in hierarchy, and storing as the money 
bag number the collection money bag 
number having the m-th level ID code 
affixed thereto, and supplying the collect- 
ing terminal ID code to said at least one 
service providing agency; and 

said electronic ticket collecting method further 
comprises steps (4) of 

in each said n-th level collecting terminal, 
collecting the electronic tickets with digital 
signatures including the n-th level terminal 
collection money bag number from said 
corresponding (n+1)-th collecting terminal 
after said m-th level collecting terminals 
have received the electronic tick ts col- 
lected by said ticket coll cting step, and 
sending the collected electronic tickets to 
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said corresponding (n-1)-th level collecting 
terminal, and 

in the first level collecting terminal, collecting 
from the second level collecting terminals the s 
electronic tickets with digital signatures includ- 
ing the collection money bag number which the 
first level collecting terminal has sent to the 
second level collecting terminals. 

10 

47. An electronic ticket collecting method for collecting 
used electronic tickets in a system, characterized 
by comprising: 

a sending step (3) of sending request informa- is 
tion, which contains a collecting agency ID 
code identifying at least one collecting agency, 
to users in response to dealing requests there- 
from; 

a ticket sending step (2) of receiving the 20 
request information sent by said sending step, 
generating digital signatures containing the 
request information, affixing the generated sig- 
natures to electronic tickets to be used, and 
sending the electronic tickets with the gener- 2s 
ated signatures to said at least one service pro- 
viding agency; and 

a ticket collecting step (3) of collecting, of the 
electronic tickets sent by said ticket sending 
step, electronic tickets with digital signatures 30 
containing identical money bag numbers, and 
sending the collected electronic tickets to said 
at least one collecting agency which is identi- 
fied by the collecting agency ID code contained 
in the digital signatures affixed to the collected 35 
electronic tickets. 

48. The electronic ticket collecting method according to 
claim 47, characterized by further comprising: 

40 

a ticket checking step (4) of checking, in said at 
least one collecting agency, whether the elec- 
tronic tickets sent by said ticket sending step 
include no identical electronic tickets. 

45 

49. A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a collect- 
ing terminal in a system which comprises: 

so 

user terminals which store electronic tickets; 
at least one service providing terminal for per- 
forming deals with said user terminals by using 
the electronic tickets; and 

said collecting terminal for collecting the elec- ss 
tronic tickets after used for the deals; 
characterized in that said programs makes said 
computer function as 



supplying means (4) for supplying a col- 
lecting terminal ID code which identifies 
said collecting t rminal and a money bag 
number which serves as collection ID infor- 
mation to said at least one service provid- 
ing terminal, 

storage management means (4) for storing 
and managing the money bag number 
supplied from said supplying means to 
said at least one service providing termi- 
nal, 

collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from 
said at least one service providing termi- 
nal. 

money bag number checking means (4) for 
checking, by reference to information 
stored in said storage management 
means, whether money bag numbers con- 
tained in digital signatures affixed to the 
electronic tickets collected by said collect- 
ing means are identical with the money 
bag number supplied to said at least one 
service providing terminal and have not 
been used before, and 
ticket checking means (4) for checking 
whether the electronic tickets collected by 
said collecting means include no identical 
electronic tickets. 

SO. A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a collect- 
ing terminal in a system which comprises: 

user terminals which store electronic tickets; 
at least one service providing terminal for per- 
forming deals with said user terminals by using 
the electronic tickets; and 
said collecting terminal for collecting the elec- 
tronic tickets after used for the deals; 
characterized in that said programs makes said 
computer function as 

collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from 
said at least one service providing termi- 
nal, 

money bag number checking means (4) for 
checking whether money bag numbers, 
contained in digital signatures affixed to 
the electronic tickets collected by said col- 
lecting means, have not been used before, 
said money bag numbers serving as col- 
lection ID information, and 
ticket checking means (4) for checking 
whether the electronic tickets collected by 
said collecting means include no identical 
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electronic tickets. 

51. A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a collect- s 
ing terminal in a system which comprises: 



user terminals which store electronic tickets; 
at least one service providing terminal for per- 
forming deals with said user terminals by using 
the electronic tickets; and 
said collecting terminal for collecting the elec- 
tronic tickets after used for the deals; 
characterized in that said programs makes said 
computer function as 



10 



15 



storage management means (4) for gener- 
ating a money bag number which serves 
as collection ID information, and storing 
and managing the generated money bag 
number, 

collecting means (4) for collecting the elec- 
tronic tickets after used for the deals from 
said at least one service providing termi- 
nal, 

money bag number checking means (4) for 
checking, by reference to information 
stored in said storage management 
means, whether money bag numbers con- 
tained in digital signatures affixed to the 
electronic tickets collected by said collect- 
ing means are identical with the money 
bag number generated by said storage 
management means and have not been 
used before, and 

ticket checking means (4) for checking 
whether the electronic tickets collected by 
said collecting means include no identical 
electronic tickets. 

52. A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a service 
providing terminal in a system which comprises: 

user terminals which store electronic tickets; 
said service providing terminal for performing 
deals with said user terminals by using the 
electronic tickets; and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that said programs makes said 
computer function as 

request information sending means (3) for 
sending request information, which con- 
tains a collecting terminal ID cod identify- 
ing said at least one collecting terminal 



20 53. 
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30 



35 



40 



45 



50 



55 



and a money bag number serving as col- 
lection ID information, to said user termi- 
nals, . 

ticket receiving means (3) for receiving, 
from said user terminals, electronic tickets 
with digital signatures containing the 
request information sent from said request 
information sending means, and 
used ticket sending means (3) for collect- 
ing, of the electronic tickets received from 
said user terminals, electronic tickets with 
digital signatures containing identical 
money bag numbers, and for sending the 
collected electronic tickets to said at least 
one collecting terminal which is identified 
by the collecting terminal ID code con- 
tained in the digital signatures affixed to 
the collected electronic tickets. 

A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a service 
providing terminal in a system which comprises: 

user terminals which store electronic tickets; 
said service providing terminal for performing 
deals with said user terminals by using the 
electronic tickets; and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; 
characterized in that said programs makes said 
computer function as 

generating means (3) for generating a 
money bag number which serves as col- 
lection ID information in accordance with a 
rule identical with a predetermined rule 
employed in said at least one collecting ter- 
minal, 

request information sending means (3) for 
sending request information, which con- 
tains a collecting terminal ID number iden- 
tifying said at least one collecting terminal 
and the money bag number generated by 
said generating means, to said user termi- 
nals in response to dealing requests there- 
from, 

ticket receiving means (3) for receiving, 
from said user terminals, electronic tickets 
with digital signatures containing the 
request information sent from said request 
information sending means, and 
used ticket collecting means (3) for collect- 
ing, of the received electronic tickets, elec- 
tronic tickets with digital signatures 
containing identical money bag numbers, 
and for sending the collected electronic 
tickets to said at least one collecting termi- 
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nal which is identified by the collecting ter- 
minal ID code contained in the digital 
signatures affixed to the collected elec- 
tronic tickets. 

5 

54. A recording medium having programs recorded 
therein, said programs being readable by a compu- 
ter and making said computer function as a user 
terminal in a system which comprises: 

10 

at least one service providing terminal for per- 
forming deals by using the electronic tickets; 
and 

at least one collecting terminal for collecting the 
electronic tickets after used for the deals; is ' 

characterized in that said programs makes said 
computer function as 

request information receiving means (2) 
for requesting and receiving request infor- so 
matton, which contains a collecting termi- 
nal ID code and money bag number 
serving as collection ID information, from 
said at least one service providing terminal 
before the deals, the collecting terminal ID ss 
code identifying said at least one collecting 
terminal by which the electronic tickets 
after used for the deals are to be collected, 

signature generating means (2) for generating 30 
digital signatures containing the request infor- 
mation received by said request information 
receiving means, and 

ticket sending means (2) for affixing the signa- 
ture generated by said signature generating 35 
means to the electronic tickets to be used for 
the deals, and for sending the electronic tickets 
with the generated signatures to said at least 
one service providing terminal. 



35 



EP 0 932 128 




36 



EP 0 932 128 A2 



FIG. 2 



ISSUING 
AGENCY 



SENDING OF 
ELECTRONIC TICKET 



Idl 



L2- 



GENERATION OF SIGNATURE 
C = Sign< Ski >(W N PkU, Rc^ Ec> Idl) 



ELECTRONIC TICKET 
ISSUING REQUEST 



PkU 



L1 



USER 
TERMINAL 



FIG. 3 



SENDING OF 
ELECTRONIC TICKET 



\ 




S^PkU 


L4 .3 


USER 

TERMINAL 




C,W,RCxEcUdl J 


SERVICE 

PROVIDING 

TERMINAL 


\ ' 





S=Sign<SkU>(XXJdS.Chal) 



IdS 



37 



EP 0 932 121 



FIG. 4 



COLLECTING 
AGENCY 



L5- 



COLLECTION OF USED 
ELECTRONIC TICKET 
. Gb ; 



X 



S^X>PkU CxW N Rc,EcJdI 



SERVICE 3 
PROVIDING / 
TERMINAL v 



FIG. 5 



ISSUING 
AGENCY 



1A 



ISSUING 
. DB _ 



L6 



RETURN OF USED ELECTRONIC 
TICKET AS COLLECTED 
. Gb v 

. I i I 



S.X.PkU 



COLLECTING A 
AGENCY V 



38 




39 



EP 0 932 12; 



FIG. 7 



SENDING OF 
ELECTRONIC TICKET 



USER 
TERMINAL 



S,X,PkU 



,L8 



C„W N Rc*EeJdI 



GENERATION OF SIGNATURE 
S = Sign < SkU > (X, Cx Id^ Chal) 



Chal 
IdS 



POS 
TERMINAL 



Chal=Hash(IdBxGb>Gb2) 
L7 



FIG. 8 



COLLECTING 
AGENCY 



L11. 



7k 



MAIN OFFICE 

CONTROL 

TERMINAL 



L10 




COLLECTION OF ELECTRONIC TICKETS 
INCLUDING Gb DISTRIBUTED BY MAIN 
OFFICE CONTROL TERMINAL FROM 
EACH BRANCH OFFICE 
CONTROL TERMINAL 



BRANCH OFFICE 
CONTROL 
TERMINAL 





/ ' 










POS 




POS 




TERMINAL 




TERMINAL 





COLLECTION OF 
_ ELECTRONIC TICKETS 

INCLUDING Gbl DISTRIBUTED 
^ BY BRANCH OFFICE 

CONTROL TERMINAL 



POS 
TERMINAL 



POS 
TERMINAL 



40 




41 



EP 0 932 128 ( 



O O 

■a -a 



JO 



V) 

T3 





CO CU 



o 

tin 



> « =3 



J2 

GO O ^ 

r£ -c 

=§ a 



C/5 



D 



42 



EP 0 932 128 A2 



CO 

H 



CO 

a 

So- 
> 55 u 



CO 

Q 



< 

< 
Q 



o 
u 

00 CO 



o 



o 



i & 

0.2 1 

°ci. P 
ZO § 

Of - 

28 e 

LUU [I] 
Q< OS 



< 
z 



6 z 

§ 8 
o S 
< > 
o 
as 



z 



O 

< 
< 



j ^ Si 

S PC k> 



O 

u 



CO 



It It 

CQ CO 



z 

o 



9 

a. 
2 



ID 



E- 
-a 



PS 

.c 

CJ 
CO 

CJ 

A * 
D 



a 
OS 



CO 



"5 ^ 

«s v 

K c 

II .3? 

-= CO 

-c II 

CJ CO 



co x" 
2 co 




43 



EP 0 932 128 A2 




44 



